/*
编写代码，移除未排序链表中的重复节点。保留最开始出现的节点。

示例1:

 输入：[1, 2, 3, 3, 2, 1]
 输出：[1, 2, 3]
示例2:

 输入：[1, 1, 1, 1, 2]
 输出：[1, 2]
提示：

链表长度在[0, 20000]范围内。
链表元素在[0, 20000]范围内。
进阶：

如果不得使用临时缓冲区，该怎么解决？

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/remove-duplicate-node-lcci
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

go方法 链表 通过	356 ms	5.6 MB
go方法 map 通过	16 ms	6.1 MB
Cpp方法 链表 通过	492 ms	15.2 MB
Cpp方法 unordered_set  通过	60 ms	17.1 MB	Cpp
*/

package main

import "container/list"

type ListNode struct {
     Val int
     Next *ListNode
}
func A(head *ListNode) *ListNode {
	if (nil==head){
		return nil
	}
	for phead := head;phead!=nil;phead=phead.Next {
		cur := phead
		for(nil!=cur.Next){
			if(phead.Val==cur.Next.Val){
				cur.Next = cur.Next.Next
			}else {
				cur = cur.Next
			}
		}
	}
	return head
}
func B(head *ListNode) *ListNode {
	if (nil==head){
		return nil
	}
	newset := map[int]int{}
	for phead := head;phead!=nil&&phead.Next!=nil; {
		newset[phead.Val]=1
		if  _,k:= newset[phead.Next.Val];k {
			phead.Next = phead.Next.Next;
		}else {
			phead = phead.Next
		}
	}
	return head
	/*
		for phead := head;phead!=nil;phead=phead.Next {
			cur := phead
			newset[cur.Val]=1
			for(nil!=cur.Next) {
				exist := false
				if ( 1== newset[cur.Next.Val]) {
					exist = true
				}
				if exist {
					cur.Next = cur.Next.Next;
				}else {
					cur = cur.Next
				}
			}
		}
		return head
	*/
}
/*
func main() {
	o := list.New()
	s:=[...]int{7022, 7922, 194, 1692, 1635, 2349, 995, 6679, 6360, 9783, 2079, 4153, 683, 5702, 9378, 7656, 2605, 6114, 5001, 5266, 9459, 2694, 8550, 1637, 9326, 6325, 4274, 7129, 9000, 6808, 591, 3117, 3175, 2019, 6321, 2299, 6960, 5597, 553, 1227, 1253, 6347, 1448, 8322, 45, 5270, 8603, 3353, 3486, 6893, 4591, 6387, 2964, 9607, 281, 7010, 378, 5312, 5962, 1429, 5744, 9206, 6027, 4728, 2926, 1728, 3229, 2868, 966, 9463, 6687, 8892, 7281, 8453, 1562, 5917, 5532, 5285, 246, 6742, 4960, 1586, 7561, 6961, 8076, 6669, 6954, 7887, 6085, 1438, 6228, 5606, 5235, 5228, 6050, 3857, 9895, 6970, 8623, 7971, 6315, 7421, 9626, 6605, 759, 9420, 1445, 3352, 5070, 939, 625, 2253, 9402, 7065, 1283, 9520, 5922, 6059, 5001, 3650, 2122, 9097, 286, 8098, 89, 5706, 7805, 7780, 8977, 7245, 1830, 7217, 7686, 3613, 9585, 2626, 7421, 2511, 7791, 3416, 3202, 6992, 3357, 5950, 1555, 7259, 6925, 549, 6197, 9364, 5206, 1292, 5036, 3246, 6243, 1543, 7161, 6270, 5178, 5353, 7446, 9783, 396, 8172, 2335, 5221, 4537, 3119, 9489, 4284, 7615, 9528, 6110, 1853, 9155, 6355, 5308, 1984, 9182, 3456, 3591, 9728, 85, 671, 702, 3378, 8056, 6826, 3075, 2539, 1769, 7542, 763, 5368, 4616, 9108, 4094, 2901, 6642, 9847, 2451, 4688, 7396, 1536, 1155, 9793, 7432, 8112, 4330, 9649, 5700, 3950, 2645, 6126, 885, 875, 1789, 5902, 17, 4778, 2408, 5629, 3947, 4243, 1544, 2375, 6745, 8376, 9835, 5505, 7546, 9925, 4208, 724, 3137, 2995, 6839, 220, 1953, 2192, 3389, 6582, 2648, 3669, 9463, 6536, 413, 9114, 1216, 8330, 9159, 9317, 6471, 2678, 6162, 9453, 4765, 5612, 693, 6331, 5242, 6637, 4345, 4453, 5522, 1335, 6718, 2836, 5072, 1132, 3437, 752, 1462, 513, 8731, 3717, 2094, 5112, 4055, 4326, 5170, 7817, 3855, 9232, 4494, 661, 9682, 4453, 9858, 2357, 1710, 6009, 5312, 7192, 1932, 2425, 8509, 6390, 6827, 6473, 2096, 6937, 1082, 4725, 185, 3398, 3634, 1483, 9702, 5768, 2909, 9779, 8549, 2432, 7058, 8298, 65, 9492, 5126, 7849, 1628, 9566, 7556, 4109, 8925, 4372, 6060, 5369, 6460, 6700, 8075, 1027, 5190, 5914, 8155, 5936, 8368, 3924, 9780, 7319, 4149, 6943, 8776, 1018, 4324, 2439, 7700, 1347, 5188, 4416, 4841, 6026, 684, 7975, 3243, 5932, 2424, 3938, 3406, 9763, 946, 6497, 6005, 5722, 9142, 3526, 2612, 9872, 1729, 1752, 498, 3074, 9154, 4414, 4458, 3220, 2373, 6629, 1725, 7924, 2147, 6891, 6725, 2668, 6877, 8155, 4340, 2826, 9888, 7863, 1806, 291, 8491, 2992, 4961, 4222, 3894, 4252, 282, 1112, 6696, 8681, 1063, 4325, 9295, 3266, 9120, 2768, 751, 8465, 9730, 7452, 4624, 2365, 6283, 4845, 2521, 5054, 3712, 519, 6101, 7922, 1989, 2132, 3608, 6405, 7982, 5887, 7263, 1500, 5025, 6874, 8428, 8812, 5293, 2094, 5733, 3825, 4520, 7447, 9553, 5198, 9241, 2966, 1112, 9372, 8818, 328, 4516, 5433, 1613, 3399, 414, 7032, 9994, 4034, 979, 2629, 9551, 8487, 5965, 6716, 9427, 786, 4298, 6766, 5893, 3224, 4923, 2450, 1808, 7115, 3660, 735, 5158, 4101, 7939, 4178, 6444, 8825, 3010, 3991, 1565, 4754, 7074, 9529, 1763, 3351, 4661, 9165, 3210, 2338, 4248, 9202, 7642, 772, 1220, 613, 8353, 362, 4437, 6328, 2216, 2935, 1502, 3338, 9820, 5881, 9962, 5326, 9398, 2699, 9693, 4352, 8121, 9434, 8418, 954, 2610, 9544, 7245, 5617, 3495, 3853, 5391, 4805, 7886, 4865, 1101, 9972, 8012, 1572, 8214, 6667, 8396, 5059, 9473, 9292, 5033, 3719, 4813, 9260, 8450, 8973, 3547, 798, 1669, 6961, 7951, 4672, 9271, 1478, 9298, 5980, 1721, 5346, 7883, 1583, 2244, 5820, 1007, 3545, 9711, 4234, 3718, 2288, 604, 3521, 4509, 1337, 1399, 878, 1512, 7898, 6364, 5606, 8018, 5646, 9695, 5026, 2968, 9214, 5324, 7871, 8649, 3218, 6535, 6232, 5777, 3807, 7811, 8117, 3987, 1092, 9866, 5326, 9459, 8541, 455, 3070, 3367, 7268, 4338, 4963, 2022, 7367, 9346, 7975, 4476, 6772, 5259, 217, 448, 3069, 5859, 6881, 586, 5413, 4868, 2016, 5942, 9933, 5786, 6774, 7423, 1465, 5155, 9520, 6643, 7204, 8004, 6755, 1490, 8643, 6757, 6180, 676, 771, 7154, 1599, 9584, 8654, 1517, 3172, 3636, 3039, 7871, 6828, 5594, 7495, 4912, 3812, 961, 6685, 8034, 970, 1770, 1662, 1917, 8642, 673, 7519, 7577, 872, 5989, 4897, 5622, 8009, 9411, 7056, 8874, 6994, 3244, 1790, 9989, 2991, 1736, 8814, 4075, 5367, 3429, 7014, 2453, 9443, 3166, 7620, 4799, 4288, 1773, 4415, 3797, 6008, 472, 1767, 6521, 5201, 8241, 30, 7754, 3447, 563, 2919, 7443, 3223, 1003, 4094, 7661, 6991, 5751, 6238, 321, 1153, 8945, 9057, 1194, 3886, 6764, 9090, 40, 8513, 393, 8512, 3353, 4050, 390, 4745, 5877, 957, 3550, 4045, 7122, 8734, 2827, 1292, 1571, 2623, 2389, 3883, 2531, 1061, 1026, 1133, 4249, 593, 7770, 6365, 984, 2962, 7674, 1355, 5570, 3087, 1013, 635, 5216, 9484, 2767, 6966, 9921, 6048, 6230, 5429, 3559, 1192, 9306, 8302, 9845, 9710, 6259, 8145, 7427, 2103, 6345, 9320, 9580, 5251, 43, 9113, 1708, 239, 3430, 7513, 8037, 3467, 1984, 8108, 4180, 5925, 1799, 10000, 7231, 6669, 5785, 9636, 490, 76, 5613, 5266, 1563, 9865, 8036, 7312, 637, 9860, 4170, 6815, 8035, 3644, 2177, 7081, 8699, 1098, 2892, 946, 7059, 114, 663, 1254, 4275, 1987, 9062, 9376, 4277, 483, 1539, 7292, 6019, 5065, 9227, 3335, 9731, 9716, 2858, 1732, 3462, 5773, 7078, 3732, 3606, 8163, 5676, 1969, 881, 8832, 4885, 9156, 5046, 7321, 3940, 9710, 6618, 6691, 4750, 5223, 7005, 8799, 3279, 9482, 6974, 4950, 3266, 7845, 8192, 7749, 798, 9216, 8257, 5877, 6324, 6752, 2198, 2236, 165, 4437, 4236, 5574, 2617, 3567, 9039, 4935, 5722, 4832, 7086, 2447, 6071, 6520, 7202, 7520, 4254, 5788, 6696, 5327, 4887, 8171, 5712, 8868, 5236, 1685, 776, 4674, 5156, 6717, 6112, 5225, 2973, 2319, 9681, 4892, 3381, 9530, 3820, 4046, 8136, 2223, 7081, 9727, 7879, 1128, 806, 340, 2177, 5024, 1140, 4669, 3845, 8699, 2696, 8481, 2066, 7360, 9954, 9133, 9817, 8853, 821, 6113, 8154, 3535, 9519, 4529, 2691, 5410, 6043, 6418, 3500, 9015, 36, 4090, 1790, 4693, 5607, 3332, 4785, 708, 4443, 2053, 9373, 3137, 1472, 5968, 8064, 5258, 4787, 4441, 5467, 7071, 9017, 6542, 1460, 5080, 7659, 4679, 5565, 4064, 4265, 16, 8816, 509, 9664, 2142, 2146, 9077, 5302, 4284, 5350, 8732, 2139, 8468, 2313, 9959, 4409, 5119, 834, 5305, 5884, 5900, 1162, 500, 6737, 9626, 7694, 6809, 9586, 8242, 1896, 9638, 4423, 707, 517, 1343, 3226, 7616, 897, 1097, 8191, 6229, 86, 2191, 614, 6160, 3877, 5587, 2191, 5406, 2242, 4497, 6754, 5648, 9388, 1688, 6991, 2353, 7121, 5271, 326, 1592, 6926, 9209, 1624, 7903, 7567, 4342, 3217, 3370, 2059, 3458, 9508, 7858, 8190, 2990, 5742, 9912, 5496, 1689, 2034, 6199, 3182, 6619, 1197, 5803, 2015, 919, 5464, 8591, 8132, 9432, 7670, 2756, 2564, 6255, 7294, 9632, 993, 9093, 440, 9577, 4632, 3214, 4149, 4685, 7840, 1754, 3490, 3484, 1929, 9535, 4821, 772, 1960, 7167, 1216, 9959, 316, 5067, 2262, 6799, 4256, 5635, 4519, 9097, 1538, 8823, 1060, 2265, 4773, 6092, 2133, 4685, 6363, 2018, 4838, 4256, 5913, 8986, 9465, 4934, 7458, 6309, 3735, 7043, 1171, 4478, 1246, 1846, 687, 1069, 470, 6331, 1367, 7838, 319, 2484, 5608, 1357, 4816, 10, 7505, 8839, 610, 9121, 9854, 9541, 8334, 8038, 9360, 8550, 648, 7083, 8334, 1023, 7088, 7888, 3993, 3214, 1755, 2831, 2708, 4524, 7166, 9062, 8057, 1791, 3075, 2118, 411, 592, 8169, 373, 8459, 7104, 4473, 1439, 8254, 8432, 7566, 4630, 8694, 8227, 3883, 8504, 7805, 3337, 5456, 2456, 7091, 3245, 5693, 8736, 2009, 6745, 9690, 745, 5246, 8627, 2115, 7770, 1043, 3912, 6180, 1342, 5356, 5173, 4252, 307, 1634, 6961, 6373, 4487, 4143, 8437, 5393, 3297, 8160, 5717, 6749, 5495, 7694, 4629, 1103, 7391, 7018, 1498, 7988, 2497, 4523, 181, 5699, 8158, 2578, 7136, 5359, 8912, 2986, 6301, 8885, 405, 3222, 7380, 1494, 1662, 4202, 3864, 934, 5673, 1060, 7582, 411, 2336, 1316, 2729, 497, 3907, 8420, 3624, 1318, 5620, 6638, 300, 7077, 9430, 2092, 6147, 474, 9648, 809, 3768, 2325, 9081, 300, 3465, 6094, 5438, 689, 3791, 3, 8374, 217, 5184, 518, 1120, 5230, 7213, 488, 5542, 7812, 8192, 8463, 1243, 6615, 1381, 6652, 4613, 5133, 8289, 415, 706, 6337, 7544, 2136, 9298, 622, 845, 530, 2911, 7231, 8749, 778, 8103, 3499, 9808, 2188, 7153, 2031, 4530, 190, 6654, 5261, 6278, 7339, 216, 416, 6376, 9830, 1997, 3864, 9743, 1607, 5406, 6449, 7928, 5557, 2423, 8047, 293, 607, 6883, 5199, 6217, 7435, 9643, 3942, 7307, 294, 8939, 3287, 2126, 4262, 9820, 5400, 3125, 2677, 2585, 4707, 6335, 7509, 8266, 301, 7516, 4101, 5950, 3500, 6139, 3594, 9977, 2120, 7704, 5852, 8908, 8100, 3392, 902, 8504, 8830, 443, 6865, 9161, 1433, 6659, 6729, 1495, 9143, 6728, 8946, 2100, 6017, 3042, 8061, 9029, 5041, 7641, 1591, 1671, 8562, 4501, 2961, 8873, 7032, 5771, 7838, 4962, 7611, 393, 1324, 8241, 2410, 7265, 72, 5654, 8989, 3133, 9090, 7288, 229, 9430, 2213, 9826, 9408, 2876, 1860, 4005, 7757, 2593, 8296, 3041, 5131, 3888, 4530, 1657, 6160, 9071, 7094, 3355, 4364, 9554, 5534, 3369, 4052, 986, 3570, 1667, 1612, 1108, 4221, 2377, 7879, 4416, 2479, 3912, 3394, 9552, 41, 451, 278, 550, 7840, 3117, 8358, 3653, 143, 2038, 2223, 1333, 9868, 233, 8841, 2118, 6114, 9759, 6078, 2396, 1570, 8785, 3194, 1088, 2338, 6745, 74, 7752, 9473, 2164, 7230, 3779, 3236, 8398, 219, 621, 2159, 5059, 7763, 6668, 8580, 3120, 9758, 113, 5208, 2524, 2998, 4944, 3258, 8244, 684, 9181, 281, 9481, 6796, 8947, 6725, 3896, 1922, 6813, 1769, 2569, 2650, 9734, 2968, 1542, 977, 2675, 4528, 1335, 330, 2545, 9200, 6317, 7370, 7884, 5165, 781, 2926, 3356, 2692, 2080, 9157, 7214, 3399, 2222, 9006, 5484, 9246, 6074, 3195, 6957, 1658, 7558, 4404, 1330, 1063, 4391, 5900, 1752, 6435, 1959, 1684, 8867, 4970, 7704, 1420, 6742, 3299, 2236, 8807, 5354, 455, 8876, 6071, 1758, 4453, 1398, 7258, 7994, 7485, 8884, 6993, 5501, 4892, 7722, 4559, 1077, 2587, 8869, 6603, 4056, 748, 6153, 8017, 3510, 6780, 658, 4739, 4470, 4906, 2989, 4187, 5715, 5939, 2316, 3867, 9058, 5405, 6840, 5486, 2543, 9656, 8005, 5326, 441, 9678, 580, 6411, 7183, 4755, 1318, 8650, 2961, 849, 5845, 9389, 6960, 1938, 5148, 5381, 5038, 6282, 642, 4063, 1740, 6635, 3443, 3611, 1667, 9764, 4322, 7075, 6039, 4817, 3715, 364, 9449, 7427, 5900, 2619, 8629, 9383, 258, 1122, 4433, 3738, 6623, 8654, 4734, 5385, 9373, 4391, 1919, 1552, 9004, 5158, 4236, 9598, 7885, 7036, 3780, 4523, 3463, 1438, 853, 3852, 3015, 8084, 9857, 9163, 8098, 8252, 6802, 1967, 9634, 6460, 8050, 8357, 174, 333, 5267, 6851, 8119, 1399, 1006, 4827, 9877, 4875, 54, 9869, 3694, 3642, 1734, 2458, 7178, 5936, 6178, 3379, 7709, 5489, 1321, 644, 4305, 9677, 2255, 4288, 1902, 480, 5040, 399, 3516, 4016, 3677, 2318, 6718, 4028, 3657, 289, 8776, 2042, 3839, 668, 3876, 2171, 6525, 621, 1427, 4387, 7870, 2623, 7806, 6735, 5918, 2453, 5084, 6944, 9887, 3393, 2656, 8918, 3696, 1508, 9956, 6715, 6372, 321, 6017, 400, 5451, 5019, 359, 732, 3429, 1325, 5450, 9408, 6626, 8321, 6723, 6607, 6750, 9450, 2765, 3609, 9716, 8859, 4030, 3218, 8112, 4340, 2175, 178, 2968, 4288, 7217, 8530, 9788, 3713, 8679, 8100, 7219, 2407, 4158, 9862, 2640, 2986, 1557, 8926, 1393, 8085, 3644, 5172, 7616, 3584, 382, 4766, 4113, 9525, 4169, 1261, 4226, 7465, 1003, 4283, 3954, 4392, 8999, 8221, 2019, 2018, 3377, 5776, 5441, 8335, 9971, 9385, 934, 349, 8397, 4060, 4624, 3911, 2891, 7026, 8999, 844, 6953, 48, 3376, 8623, 8362, 6424, 4815, 3371, 4866, 6466, 242, 3944, 2842, 4651, 7187, 550, 435, 887, 8285, 8752, 4221, 7543, 7835, 2444, 182, 5106, 2762, 7321, 1266, 3192, 6558, 6616, 1770, 1875, 8183, 3207, 6647, 4353, 4089, 6422, 3417, 6934, 6415, 4308, 9294, 4503, 5520, 2528, 9435, 7624, 6176, 5503, 8978, 1594, 6710, 2490, 2850, 6477, 9887, 9597, 2534, 1610, 2856, 657, 7467, 4963, 9086, 6868, 9879, 9253, 6353, 5912, 6212, 4162, 4721, 7805, 6249, 7400, 9699, 7331, 1552, 8453, 4079, 6964, 9535, 7810, 7617, 8626, 1919, 4984, 7903, 7759, 1793, 4107, 8498, 7774, 331, 2667, 2181, 1239, 1392, 4656, 4522, 5004, 8047, 574, 8754, 3149, 8084, 2641, 5515, 8283, 1167, 979, 4113, 5402, 3189, 5222, 4732, 7700, 3507, 7785, 7131, 5350, 2532, 258, 9962, 7661, 686, 1729, 5452, 7823, 7406, 6663, 6409, 3665, 5412, 8910, 10, 2107, 2357, 5180, 6088, 4917, 294, 6424, 3522, 5264, 6456, 6418, 9610, 5299, 9266, 3865, 5680, 1470, 5049, 8518, 9185, 4712, 7602, 5674, 8580, 4342, 38, 2118, 6211, 3735, 707, 1284, 8453, 5248, 4718, 3890, 1492, 3568, 4471, 2278, 847, 8215, 2858, 5640, 42, 381, 2189, 304, 4829, 9476, 182, 2029, 342, 8298, 9937, 224, 60, 9537, 5130, 4332, 6650, 7750, 1455, 2586, 9357, 612, 6581, 1862, 9989, 6817, 8090, 5106, 6111, 896, 105, 8549, 5896, 4749, 8943, 741, 5965, 408, 2307, 8946, 3653, 2652, 9063, 1631, 3985, 5503, 1949, 6417, 3909, 2971, 7770, 2408, 214, 1097, 1573, 6785, 5739, 6716, 8150, 3548, 3129, 7843, 2471, 8657, 7091, 115, 3271, 1251, 7768, 8240, 9007, 7793, 7392, 4618, 9103, 7689, 8022, 1238, 3431, 9493, 3672, 5079, 3806, 3728, 8803, 2250, 6743, 2501, 4974, 9870, 8204, 6478, 1680, 5502, 5136, 8186, 1071, 5376, 2802, 1681, 1499, 8593, 811, 3093, 3976, 6415, 6574, 2026, 1061, 9485, 7371, 2791, 7592, 4700, 4610, 856, 7431, 7039, 721, 6707, 4328, 1937, 3746, 6403, 8490, 1503, 4880, 6303, 6287, 9448, 8915, 5117, 1062, 9066, 6480, 4377, 5671, 2513, 1554, 8350, 2852, 2281, 9424, 3045, 8742, 9034, 4519, 6794, 4439, 1383, 410, 9768, 7906, 605, 3199, 8470, 717, 2432, 23, 8307, 7933, 7510, 9556, 5311, 3044, 6534, 7087, 2208, 8304, 8457, 3284, 8113, 8974, 2670, 351, 8773, 2598, 5151, 9456, 8809, 5268, 3878, 2520, 1880, 1309, 201, 2648, 6590, 1333, 7923, 9252, 3094, 2319, 3162, 6608, 8254, 2524, 8998, 9874, 4326, 5574, 489, 3234, 5202, 6653, 1740, 2661, 7425, 6390, 1534, 2116, 4146, 1816, 1159, 82, 1646, 1166, 4386, 4167, 5320, 9179, 5720, 3235, 235, 8648, 5589, 2110, 3499, 3736, 6039, 8909, 3121, 2662, 2573, 6338, 5944, 6117, 6245, 4536, 5449, 9591, 6771, 1064, 9783, 8546, 3774, 8490, 227, 5899, 6672, 3198, 6233, 961, 6808, 7358, 5102, 1028, 4237, 7241, 8984, 3124, 336, 9910, 933, 6574, 5345, 780, 1518, 4591, 4281, 333, 3821, 430, 5183, 1112, 3761, 7784, 8496, 1437, 9998, 2874, 9670, 3300, 6593, 459, 4526, 4784, 155, 7459, 8641, 9854, 2960, 1924, 380, 9873, 4080, 2934, 3635, 1537, 3911, 7262, 7942, 3018, 8862, 9216, 139, 2933, 3452, 552, 7161, 7091, 550, 5089, 9445, 3672, 719, 6787, 9197, 291, 25, 6475, 2334, 7989, 7215, 6650, 4967, 995, 5165, 8082, 1780, 1374, 6623, 3580, 3877, 2195, 9142, 5049, 6998, 2213, 6022, 8813, 9326, 7705, 7832, 3523, 3154, 2903, 789, 9337, 1052, 4100, 715, 6134, 7872, 5572, 3804, 2901, 3227, 5547, 7940, 3323, 7692, 6921, 532, 2953, 2653, 3976, 5083, 173, 5515, 2721, 8257, 9168, 7857, 3085, 7542, 6254, 6160, 5616, 704, 154, 961, 7059, 5896, 4371, 5261, 4567, 4213, 745, 6942, 2979, 3618, 7510, 9780, 2577, 760, 768, 1174, 1446, 4664, 4836, 6549, 4871, 9188, 3977, 2123, 7558, 4349, 8602, 2169, 8963, 3955, 7187, 5977, 3130, 7635, 1389, 1401, 7761, 5943, 6522, 5542, 491, 3672, 3417, 9124, 541, 6398, 4815, 2464, 2949, 8580, 7752, 263, 9797, 6851, 1660, 2387, 503, 3063, 770, 7956, 3391, 5016, 596, 8192, 1192, 1709, 2045, 1932, 6739, 3270, 1823, 1493, 9777, 5248, 7206, 5113, 7993, 7320, 2771, 5286, 6415, 9365, 1507, 4926, 5432, 2682, 1675, 9311, 358, 723, 5657, 519, 4378, 9475, 2706, 9514, 5539, 1060, 2032, 7610, 8592, 92, 8552, 2494, 500, 5550, 9791, 6374, 2155, 7397, 2673, 3231, 6987, 8387, 2435, 23, 5480, 8688, 7547, 4948, 3123, 60, 2378, 7093, 7386, 8941, 321, 1504, 7037, 5071, 8702, 2359, 4809, 7128, 731, 6572, 4075, 8314, 3692, 8506, 8025, 4126, 7786, 7307, 1443, 5326, 1957, 4293, 6427, 2019, 5312, 8247, 1490, 6798, 8808, 4840, 805, 6938, 933, 6697, 8311, 3312, 3113, 1541, 8090, 2273, 3458, 7701, 2746, 79, 5617, 7706, 6391, 4480, 5144, 3061, 7269, 4432, 9374, 8664, 3159, 3012, 6404, 2691, 9798, 3228, 4074, 727, 3098, 6891, 2016, 1624, 8982, 6992, 6299, 3473, 9238, 3404, 3903, 5842, 1018, 6589, 5411, 39, 902, 838, 7760, 9656, 775, 8638, 3905, 2668, 9529, 1296, 9571, 1239, 9141, 7614, 5947, 3474, 7553, 5874, 7155, 2483, 2648, 9372, 9467, 4073, 9772, 8024, 6184, 4613, 7507, 8719, 2450, 2228, 6783, 5393, 3181, 8155, 9578, 730, 6073, 8833, 7645, 7095, 3060, 4569, 594, 1564, 3005, 1430, 9039, 8173, 1085, 6671, 3686, 2114, 3583, 2778, 8502, 7565, 362, 627, 2616, 9579, 5122, 6481, 3897, 6851, 7496, 9470, 5602, 6916, 9477, 9056, 934, 4893, 8294, 4308, 9114, 738, 4904, 1985, 8864, 225, 4874, 3815, 4616, 756, 2315, 6126, 8018, 9531, 2744, 1883, 9449, 5188, 7547, 981, 4269, 7875, 9505, 422, 5137, 9150, 5187, 7742, 7438, 2976, 7071, 2336, 2398, 1106, 2117, 7722, 990, 9705, 5818, 5808, 9324, 6458, 4075, 5953, 652, 377, 2910, 3094, 8453, 5137, 8082, 6576, 9499, 5659, 6923, 3232, 1149, 3748, 4806, 8446, 5466, 8149, 2401, 2096, 4472, 5244, 6169, 1881, 686, 6551, 4752, 8917, 7655, 6434, 8770, 2874, 5526, 7304, 8902, 2264, 2900, 4264, 3174, 2244, 3410, 9374, 5711, 9129, 83, 9116, 6018, 9402, 6159, 1810, 9745, 25, 8461, 1371, 1126, 9879, 1448, 8059, 4378, 3683, 6821, 8792, 3860, 7911, 5528, 7185, 412, 9860, 1962, 3778, 2181, 840, 2036, 4739, 4006, 4742, 8001, 9210, 7663, 6801, 7757, 9312, 186, 3975, 7959, 4003, 7229, 4658, 9300, 3810, 9228, 7477, 8344, 438, 970, 3371, 3816, 7958, 8720, 5449, 7977, 2515, 4258, 9590, 308, 4447, 9284, 9905, 8935, 1582, 7384, 2890, 8785, 9255, 6420, 4824, 5149, 8239, 2580, 2437, 4365, 4831, 5955, 1850, 670, 89, 8991, 6821, 3709, 1066, 2570, 1348, 1030, 346, 9602, 3644, 4179, 5961, 1353, 6025, 8965, 8008, 5752, 3511, 5358, 8083, 4396, 8080, 9133, 8193, 1417, 2416, 5282, 5698, 2134, 9253, 1741, 5415, 6127, 811, 7408, 7828, 4510, 5996, 3127, 9302, 6075, 2023, 158, 6268, 2402, 4776, 568, 2004, 7953, 5042, 9630, 5791, 7597, 6901, 5064, 6429, 113, 6945, 3255, 2734, 7324, 3206, 7765, 5658, 7793, 7982, 2669, 1584, 5081, 8721, 1363, 4943, 1504, 46, 3481, 1903, 4195, 6869, 6230, 3586, 4989, 742, 4801, 5545, 7818, 4991, 4694, 8663, 6694, 9458, 6905, 1705, 1675, 5785, 5801, 9644, 3356, 3889, 9569, 9721, 5719, 4449, 4904, 2263, 7266, 4991, 8536, 7996, 3522, 6873, 593, 3281, 8612, 8168, 6812, 9767, 1140, 4534, 4955, 4451, 3498, 8600, 2787, 2615, 4515, 6266, 3685, 625, 5512, 5507, 8533, 9252, 2492, 341, 1850, 2377, 3077, 7674, 3776, 1924, 3235, 4991, 7301, 1857, 6161, 9972, 3510, 8062, 8066, 6137, 2461, 4776, 5260, 6744, 3925, 8939, 3175, 2195, 6949, 8229, 6042, 4983, 8353, 2405, 9954, 5939, 899, 217, 5089, 9544, 4885, 6922, 6659, 8570, 9810, 9553, 4081, 6905, 1934, 7087, 9739, 4643, 8817, 344, 8478, 9562, 1974, 5587, 569, 342, 3167, 6603, 1549, 4560, 5044, 7775, 9132, 4092, 1147, 621, 373, 6886, 3730, 7523, 1581, 6889, 231, 4826, 7970, 6309, 291, 6336, 5565, 2983, 2845, 3005, 4263, 831, 4595, 4020, 9891, 7738, 4784, 4079, 8475, 5308, 1007, 4956, 6198, 2485, 7894, 2222, 8517, 6001, 9242, 9037, 2599, 627, 9779, 1666, 7315, 5705, 8480, 5846, 3951, 480, 1568, 7286, 6966, 1908, 7431, 8071, 8589, 344, 6132, 5015, 8867, 1306, 4366, 2707, 2122, 5908, 7177, 59, 5029, 3100, 4043, 2130, 8838, 295, 7280, 8826, 7661, 7152, 4948, 4560, 8529, 5360, 6779, 9168, 1684, 9673, 486, 4277, 7055, 3629, 410, 7403, 3977, 6453, 8837, 1649, 660, 2176, 9898, 5787, 6359, 5363, 7015, 5771, 968, 7557, 3910, 9440, 848, 5452, 7269, 1377, 8125, 4608, 4330, 2421, 4850, 2349, 70, 1084, 5142, 1640, 7250, 4059, 1624, 342, 8914, 1750, 1143, 1844, 5088, 3560, 2522, 4619, 1134, 1894, 5821, 4459, 5626, 8798, 2819, 6891, 6180, 6617, 9000, 3456, 6117, 7471, 5090, 1170, 1544, 9082, 1552, 5007, 9387, 478, 6942, 8525, 2539, 9132, 5237, 7905, 7203, 1687, 2085, 767, 5775, 3109, 1641, 74, 6347, 1171, 1046, 2248, 7633, 2891, 3029, 1750, 5825, 7553, 8081, 2643, 3368, 9784, 6858, 2522, 3629, 3970, 7245, 9140, 2623, 640, 8404, 8634, 9009, 6239, 8264, 4397, 7530, 2324, 2729, 3890, 781, 2549, 8344, 2363, 8931, 1367, 4169, 8283, 1652, 2654, 6113, 9535, 2781, 2380, 180, 9677, 1007, 7991, 4399, 2025, 3903, 4672, 7198, 8579, 5170, 3668, 5129, 2843, 9276, 6571, 2144, 1057, 8369, 4536, 6282, 2298, 7444, 7056, 6358, 6125, 2886, 2920, 5448, 6112, 9716, 7436, 1541, 3337, 3906, 7484, 2863, 5170, 3801, 7571, 6541, 6036, 4587, 2296, 500, 2809, 4293, 826, 3581, 317, 6032, 3330, 3745, 4079, 3091, 1892, 9073, 5055, 4414, 7186, 2453, 3162, 6422, 6533, 8415, 965, 1922, 3056, 8085, 1264, 4476, 6117, 539, 7212, 8817, 1311, 935, 8719, 9037, 5576, 557, 2455, 1915, 7329, 9993, 6093, 4432, 9126, 3691, 4646, 6918, 3063, 8162, 1708, 7954, 304, 3647, 934, 8967, 9849, 1511, 7149, 6545, 6971, 2011, 5575, 6387, 6077, 7962, 5926, 284, 2928, 6780, 7516, 1992, 7965, 2449, 1150, 1824, 5044, 3074, 2361, 8080, 4295, 9287, 6245, 3762, 3205, 8681, 6858, 184, 5956, 972, 8723, 8908, 6245, 2858, 4074, 2704, 2652, 4177, 5648, 380, 2510, 9736, 3621, 9757, 8308, 1579, 7526, 5097, 6491, 2490, 6068, 3105, 5897, 3697, 5147, 3251, 2623, 3452, 375, 3271, 4095, 1459, 6457, 4970, 4743, 4800, 6962, 1376, 6164, 7334, 419, 7811, 3953, 5093, 7348, 7700, 8816, 5282, 9304, 9646, 8087, 7072, 1483, 3164, 1262, 5305, 7755, 4122, 5182, 7287, 926, 7084, 3635, 4983, 3768, 1200, 2605, 3352, 6498, 5435, 5073, 9453, 8142, 8567, 4909, 7166, 4891, 4826, 9801, 1528, 1354, 4132, 8521, 8460, 1100, 9806, 1859, 7086, 3785, 140, 7444, 5455, 7299, 5808, 8421, 6178, 2697, 2535, 6080, 7474, 3304, 6866, 2021, 4763, 9918, 2391, 4577, 764, 235, 1706, 1194, 7119, 4792, 2528, 4535, 9573, 9772, 9685, 7278, 9008, 5281, 6618, 1227, 2461, 3927, 2495, 4447, 6244, 5017, 1756, 8331, 9715, 6849, 8860, 2136, 1077, 7011, 1864, 500, 600, 6704, 2640, 706, 1724, 8563, 3138, 2321, 8120, 1564, 2111, 4986, 3573, 285, 4171, 7838, 7584, 6755, 2843, 7233, 4620, 4483, 8817, 9927, 5549, 6095, 4898, 9948, 2026, 287, 1056, 2245, 6469, 6727, 5992, 9230, 4493, 8538, 1708, 2917, 1425, 4695, 2766, 6676, 7889, 5073, 7280, 9642, 5871, 1852, 5132, 7106, 9131, 445, 6349, 1051, 7441, 7073, 4335, 6633, 4377, 5695, 5680, 2050, 1904, 5012, 3956, 6365, 9033, 9512, 4514, 9756, 9830, 163, 3636, 9618, 1068, 7770, 528, 6630, 8276, 4572, 8626, 1441, 364, 9714, 5068, 6449, 5202, 8870, 1947, 794, 1812, 1532, 5178, 4412, 1474, 1760, 9436, 9617, 7166, 440, 9298, 5737, 9742, 8279, 7463, 3123, 7274, 5230, 6522, 6783, 8231, 5088, 8180, 3747, 1267, 1960, 5491, 7968, 3344, 8676, 5018, 6466, 5930, 7513, 4325, 3462, 1242, 614, 608, 5669, 5328, 9586, 2912, 429, 5089, 4678, 9875, 6191, 8891, 5009, 6812, 4162, 5850, 9255, 7167, 8157, 6891, 314, 78, 4432, 4355, 9178, 7275, 3036, 5482, 3835, 5848, 5468, 9498, 6767, 1988, 7973, 3591, 62, 8749, 3912, 8786, 5108, 6789, 9485, 2061, 8750, 5032, 4931, 7591, 3856, 4311, 6600, 8180, 2175, 9429, 4469, 4772, 5150, 3526, 3522, 9204, 3475, 6499, 6653, 6135, 7661, 2100, 3317, 6396, 7776, 3433, 8846, 4626, 187, 7744, 5638, 7023, 8273, 4603, 3017, 2871, 428, 2577, 2103, 5245, 8357, 365, 1205, 3383, 32, 4609, 7669, 924, 6655, 1133, 476, 91, 5926, 233, 7528, 574, 4201, 4252, 6368, 8507, 9811, 1787, 8877, 9329, 6404, 7724, 2446, 2848, 6269, 8228, 3652, 3652, 9367, 1487, 1953, 3420, 8858, 8166, 8395, 343, 5029, 9355, 9385, 5259, 7454, 895, 1475, 5838, 100, 628, 8669, 1792, 2357, 2194, 8131, 9869, 2157, 192, 9654, 2359, 7967, 8809, 7304, 3788, 8744, 9118, 2127, 2064, 9050, 1457, 5355, 3582, 5450, 6219, 8038, 1398, 1566, 4963, 6908, 6858, 4964, 8904, 3976, 4936, 4245, 6980, 8927, 9991, 1156, 8055, 8232, 4550, 2448, 7858, 3642, 1995, 4769, 4638, 4857, 1112, 825, 1999, 5648, 7479, 6720, 1992, 5680, 4893, 7556, 8840, 8957, 8640, 980, 5201, 4507, 1613, 7649, 6171, 5724, 5472, 5177, 1337, 2564, 4310, 231, 332, 1393, 903, 6304, 7723, 2446, 1565, 5435, 9150, 8796, 8231, 5234, 9520, 4961, 3687, 2658, 3313, 2144, 9881, 6699, 7776, 9290, 7952, 6820, 4339, 5658, 5026, 5512, 4373, 1247, 1895, 8824, 1022, 3827, 4606, 3275, 1281, 676, 6203, 4564, 5798, 5358, 8239, 8166, 6122, 6395, 5580, 8727, 375, 2652, 9094, 299, 3438, 9874, 4351, 9743, 2279, 8423, 1737, 4592, 1052, 7139, 3461, 5814, 4673, 7641, 7805, 778, 2811, 2716, 7371, 4709, 8357, 2172, 6478, 3752, 9546, 6361, 7458, 2625, 2657, 9975, 5827, 8818, 9724, 8766, 8673, 97, 6677, 7281, 1355, 2573, 6413, 4894, 7785, 4935, 303, 9224, 1149, 9529, 8561, 2250, 4747, 8754, 8722, 4908, 9225, 1250, 5614, 7612, 9893, 1973, 4494, 7502, 6329, 8488, 6526, 2522, 2688, 4552, 4430, 9260, 5844, 7904, 4573, 8237, 5059, 7525, 3662, 2934, 1231, 1924, 889, 6837, 2218, 4497, 8301, 3434, 8014, 3905, 6074, 9411, 971, 727, 9657, 1564, 2195, 5157, 4786, 8311, 669, 881, 142, 8620, 7171, 6914, 3018, 1171, 9985, 26, 8014, 2410, 2153, 7822, 4973, 235, 8400, 1459, 1891, 4560, 4088, 9546, 3692, 2469, 4648, 6316, 4101, 1381, 1978, 8318, 4666, 1508, 6956, 8835, 1265, 7085, 8419, 4422, 1158, 1734, 4389, 8374, 9792, 5475, 6906, 7243, 8964, 9185, 8873, 2600, 473, 5433, 6898, 5686, 6933, 7349, 2755, 1493, 2938, 4705, 5498, 1565, 2915, 3533, 9466, 9953, 4789, 1176, 9062, 5995, 8207, 8506, 6039, 3136, 2315, 5363, 8705, 6178, 3889, 7428, 9847, 1527, 9405, 1444, 4770, 9187, 9118, 5889, 6403, 9795, 3086, 4362, 4412, 8108, 6223, 377, 1225, 2265, 1126, 7522, 7224, 2468, 495, 8710, 7469, 2111, 3338, 4172, 2416, 9087, 1003, 6561, 8274, 7003, 7603, 9380, 8362, 7645, 7263, 8752, 9578, 8100, 5715, 2142, 9254, 6151, 701, 7448, 3066, 625, 1840, 2334, 260, 6765, 2825, 7105, 5793, 9387, 6006, 8747, 6475, 3784, 4560, 973, 7010, 9955, 7307, 6607, 737, 678, 3041, 3647, 1508, 5161, 6655, 6722, 6913, 7692, 863, 2149, 388, 8849, 6186, 9294, 3895, 7775, 3067, 523, 6570, 2085, 1703, 9771, 1671, 280, 710, 596, 3000, 3385, 9202, 9453, 1163, 5021, 643, 6281, 6559, 1706, 6950, 2681, 4882, 5691, 6990, 3904, 3425, 155, 6788, 666, 7292, 339, 9538, 5009, 4735, 3000, 7045, 7256, 3134, 732, 510, 4758, 3760, 8015, 393, 5590, 8056, 3636, 4028, 6428, 9302, 9448, 2682, 8427, 6920, 8958, 4499, 2559, 5867, 9154, 8256, 1944, 299, 6869, 5184, 9933, 1646, 4572, 6790, 8485, 4579, 7758, 4383, 3730, 9934, 8419, 5000, 3080, 5584, 7181, 3147, 2358, 3329, 4298, 3164, 6726, 2136, 9394, 4867, 8887, 188, 5405, 9579, 6604, 8233, 5493, 572, 7937, 4629, 6730, 5908, 479, 2693, 407, 8767, 7286, 6851, 1906, 9194, 5333, 6263, 1714, 1024, 9770, 2625, 3544, 2178, 6274, 5051, 1922, 4631, 6108, 7067, 9327, 2535, 3945, 8724, 305, 3806, 9147, 3409, 6310, 4893, 9861, 2309, 5722, 3610, 4402, 6690, 5172, 8699, 9212, 1549, 1359, 7623, 837, 2329, 5505, 3379, 362, 6866, 8486, 8106, 5058, 8835, 9219, 7552, 8424, 5652, 137, 5372, 5575, 8202, 154, 7850, 2458, 6635, 4792, 8627, 5226, 4474, 770, 7620, 3447, 5382, 9820, 5324, 4553, 1404, 4015, 7762, 6801, 1113, 3870, 7577, 2529, 1187, 3596, 9936, 8718, 3299, 6569, 3015, 2529, 850, 8906, 2637, 8699, 2928, 3606, 7182, 4131, 971, 2222, 842, 346, 9304, 489, 3083, 7595, 7742, 7590, 8724, 7587, 1254, 6782, 936, 7012, 5450, 9571, 9070, 9496, 8003, 4067, 1107, 2339, 9119, 5912, 1441, 7817, 2169, 1490, 3653, 5242, 6393, 1782, 5703, 7394, 6074, 2414, 9105, 3105, 4587, 3070, 6626, 8044, 4883, 5705, 8617, 5344, 8262, 6152, 9764, 4281, 6086, 1284, 178, 2261, 9740, 2659, 286, 6132, 9371, 2883, 4712, 1340, 9326, 7309, 2534, 5532, 9809, 8976, 6179, 7335, 3280, 1116, 4745, 1814, 3893, 7187, 1528, 4695, 543, 8423, 2507, 9764, 6121, 5294, 9360, 5327, 6008, 3414, 1257, 2565, 8650, 2250, 4254, 7850, 1862, 2610, 1408, 5812, 1159, 9539, 4530, 9102, 2908, 7169, 5515, 3005, 2168, 3181, 411, 9508, 6961, 2314, 5053, 5065, 648, 2201, 1658, 117, 1769, 8606, 5866, 8869, 8528, 7915, 2927, 3678, 9647, 9646, 9114, 2098, 8418, 5018, 2589, 7394, 2436, 392, 3212, 1664, 5691, 2301, 1355, 3747, 5250, 3681, 2394, 6886, 8917, 7718, 9067, 3856, 9734, 7614, 1136, 4752, 6097, 6970, 1871, 9647, 6697, 5308, 8851, 9695, 197, 9911, 1153, 5560, 2759, 2762, 4737, 4839, 240, 984, 6301, 9944, 9226, 5962, 5816, 1384, 8530, 4984, 5691, 8348, 8911, 3970, 7363, 8117, 4847, 6616, 8417, 4468, 4080, 1266, 1473, 1378, 6758, 6864, 5749, 7924, 3284, 1175, 8919, 6356, 2990, 8707, 91, 857, 5881, 1884, 7287, 2067, 8142, 1783, 9495, 6738, 3221, 6149, 2569, 1989, 9934, 6221, 1515, 7022, 9660, 9717, 1180, 9209, 1954, 3221, 5761, 8914, 2531, 4900, 4538, 9944, 1339, 8278, 3749, 3958, 3769, 3365, 3976, 9328, 7428, 5938, 3362, 9706, 2051, 4077, 3798, 7558, 1532, 8509, 8776, 6659, 6881, 2373, 4167, 3957, 9525, 7597, 8033, 4208, 9615, 879, 3129, 5838, 8338, 9104, 9830, 4894, 2476, 4689, 8766, 958, 5131, 7117, 5602, 6033, 98, 5502, 8144, 9661, 2363, 7572, 6656, 4461, 267, 1241, 7416, 8277, 2518, 4503, 3233, 4590, 4268, 428, 2838, 4900, 9225, 9559, 8917, 1893, 8241, 2839, 4506, 6872, 4947, 2009, 3713, 5567, 9519, 775, 4506, 9832, 4964, 2411, 5220, 7716, 8629, 4202, 8148, 6961, 2476, 7824, 7517, 7605, 3105, 1502, 9771, 9930, 2640, 5770, 5734, 2125, 8449, 5465, 5984, 1401, 7488, 8832, 330, 4224, 1298, 9913, 3496, 7358, 6395, 6086, 5579, 4538, 8154, 5511, 9870, 6639, 735, 1032, 2524, 9982, 5011, 3173, 2333, 7823, 8326, 8708, 6262, 1144, 8996, 2276, 139, 4658, 1395, 2239, 2726, 7238, 1120, 830, 1818, 3656, 6560, 4698, 2284, 810, 2764, 2710, 8552, 7656, 2630, 7934, 7730, 954, 6433, 9801, 2857, 7936, 4317, 6539, 464, 365, 61, 1843, 7826, 9534, 5362, 84, 9418, 3570, 480, 8801, 6757, 2693, 8141, 529, 4962, 2781, 5986, 7029, 1877, 1072, 9904, 4859, 9130, 4168, 5295, 2800, 7794, 3183, 5227, 4180, 6736, 6975, 6543, 2642, 8386, 503, 5542, 9166, 1616, 664, 9260, 3825, 3061, 6148, 8418, 8679, 3991, 2879, 6590, 1729, 3792, 2131, 669, 6587, 5860, 9513, 8191, 180, 2570, 1259, 9261, 5813, 9711, 8655, 9659, 2936, 683, 5131, 6605, 3217, 6901, 6570, 5652, 9868, 811, 8310, 6997, 4666, 4366, 6393, 2813, 1895, 3228, 6864, 107, 6421, 614, 6734, 7733, 4662, 4947, 9342, 9350, 642, 4036, 8124, 7143, 9612, 7489, 189, 6429, 2975, 3739, 2983, 1989, 9566, 2723, 4211, 6540, 9056, 5763, 176, 1207, 6352, 7394, 9841, 6348, 4187, 5696, 383, 5131, 7811, 1229, 3419, 2100, 2882, 9509, 1177, 6232, 1968, 2418, 7578, 5988, 5578, 5361, 9893, 3932, 9977, 9349, 2654, 9720, 3040, 5349, 9425, 6200, 8430, 3908, 6167, 2682, 9819, 1431, 7965, 8164, 9793, 9263, 1591, 3144, 9021, 7998, 9840, 5451, 5248, 6576, 2147, 3521, 5393, 7436, 4440, 2069, 2841, 7733, 874, 6379, 7815, 4065, 9210, 9130, 8810, 6694, 5584, 3583, 4860, 8854, 1157, 7934, 4964, 1606, 8989, 6139, 7375, 310, 7500, 8024, 5322, 2243, 1597, 1279, 67, 1433, 5985, 2266, 8449, 2757, 8233, 6616, 9344, 6614, 3011, 9112, 6575, 6443, 177, 589, 9307, 8607, 5067, 6368, 5827, 5895, 6206, 2496, 5497, 7170, 6967, 8042, 3623, 4286, 9821, 202, 3632, 1054, 8442, 2956, 7807, 5646, 4971, 7504, 5662, 5862, 5142, 7219, 1911, 8022, 5107, 1868, 8790, 6690, 3681, 2345, 8086, 9590, 237, 6631, 3556, 9312, 5797, 6197, 8447, 5153, 2893, 6252, 5339, 8017, 5809, 456, 8871, 8331, 7664, 16, 6954, 5481, 1589, 9347, 6419, 3916, 4837, 2132, 2527, 6324, 5720, 5840, 6289, 1001, 7124, 4668, 6953, 9876, 691, 2983, 9640, 1306, 5555, 1699, 3433, 4326, 5003, 6225, 7005, 8874, 6230, 6374, 4322, 8093, 2707, 7599, 9326, 9325, 6405, 5086, 415, 1816, 2377, 1813, 6773, 8798, 4832, 4284, 5135, 3634, 4371, 1082, 1780, 8983, 2323, 3698, 2688, 8639, 7999, 6936, 8125, 8297, 4083, 6420, 6459, 8256, 9504, 129, 8733, 5424, 1924, 5451, 7587, 6379, 7192, 9580, 1293, 8959, 3915, 2784, 4744, 7590, 648, 8491, 7049, 318, 3982, 4482, 7794, 4977, 393, 4931, 7073, 6001, 1242, 9101, 3844, 3017, 4391, 5934, 2525, 7289, 3355, 6238, 6962, 9251, 4304, 2976, 4618, 4972, 8509, 7351, 9565, 2266, 1690, 3500, 5156, 6650, 8927, 4940, 9077, 7675, 9108, 5897, 8473, 3880, 8710, 2241, 3458, 1263, 9745, 9352, 5860, 4552, 2377, 3323, 3242, 9387, 4776, 7023, 2724, 1470, 2544, 2567, 6559, 9923, 1715, 2322, 9713, 3652, 1841, 2307, 1235, 1109, 537, 1366, 8073, 1005, 5076, 1294, 2043, 3914, 732, 5063, 7464, 7181, 233, 2342, 9083, 4147, 3722, 7061, 4357, 9112, 7598, 4081, 5621, 2348, 7868, 29, 4626, 3518, 812, 7650, 8615, 5906, 9795, 18, 5529, 899, 107, 4964, 7741, 7519, 1880, 9009, 9896, 2499, 7363, 5089, 9065, 2009, 9189, 1176, 9055, 9358, 1130, 7644, 3354, 2560, 9799, 2901, 8644, 5652, 7775, 8705, 2829, 3747, 6589, 656, 327, 5176, 897, 3748, 5442, 6376, 6429, 4851, 2186, 5946, 1114, 1474, 3566, 67, 131, 2307, 5878, 7400, 9310, 7006, 9343, 1065, 3918, 895, 9616, 5439, 1340, 2091, 4133, 3837, 6338, 1008, 3688, 5531, 1462, 874, 9301, 1489, 2014, 4120, 4544, 8481, 5304, 7291, 2858, 7535, 1529, 3623, 6379, 645, 1995, 5770, 5193, 1315, 1632, 2243, 549, 9500, 885, 3257, 4560, 4007, 2165, 8082, 7185, 7459, 4294, 3202, 2418, 3052, 5727, 2879, 5459, 5352, 3248, 3108, 9226, 4295, 6157, 6148, 3693, 6898, 39, 2075, 8990, 6729, 2937, 7327, 59, 9930, 324, 8781, 9714, 3203, 9499, 732, 6734, 6360, 6311, 3260, 6710, 9553, 4187, 7727, 8763, 4078, 4197, 8498, 2032, 2590, 1406, 5369, 6280, 8045, 4939, 275, 7826, 934, 619, 718, 8591, 5935, 5449, 1548, 8651, 6032, 3724, 3698, 2993, 909, 324, 6038, 2030, 6489, 2211, 411, 9589, 4327, 4510, 1758, 8136, 8954, 5598, 8982, 5252, 4587, 6323, 4111, 632, 8261, 5231, 3514, 8820, 115, 5921, 8382, 4640, 1400, 6539, 5025, 894, 8938, 9009, 5407, 1082, 2857, 9867, 5565, 7828, 2424, 4117, 9040, 5335, 7712, 7058, 780, 3399, 9276, 1, 2329, 7871, 2299, 7446, 6956, 5630, 2346, 2763, 43, 1154, 5684, 702, 8014, 17, 6972, 9685, 4222, 6630, 1676, 4554, 2780, 5113, 1976, 9619, 2071, 7265, 4605, 2248, 1624, 9754, 5250, 2521, 4044, 8433, 4258, 5638, 4326, 7908, 3492, 6126, 5071, 9212, 1413, 4941, 7202, 4722, 6061, 5160, 3724, 8866, 6328, 3239, 156, 1330, 4005, 4320, 5228, 3476, 351, 7122, 513, 6197, 7423, 4235, 8360, 1076, 8191, 5730, 5097, 5042, 7461, 4007, 3610, 4822, 6992, 6592, 3036, 9165, 7645, 3581, 8613, 408, 4446, 113, 280, 1908, 9084, 6456, 4824, 6634, 9875, 9527, 9337, 5336, 6113, 1149, 7615, 4637, 4129, 2696, 4448, 5119, 3588, 2232, 6125, 9593, 8844, 5224, 3524, 928, 2986, 5861, 9098, 9600, 4113, 379, 8179, 1099, 8590, 9272, 9817, 4747, 5701, 7735, 4214, 2879, 5093, 6896, 4591, 6577, 8002, 3652, 5533, 2668, 7193, 200, 918, 9763, 6325, 7449, 5750, 128, 8277, 6638, 1387, 5656, 9915, 1558, 6460, 8880, 3142, 9078, 8723, 1612, 6107, 7396, 8918, 4853, 5920, 2821, 2192, 8969, 5552, 5135, 6411, 9447, 6696, 2814, 8008, 1438, 3335, 1912, 7843, 219, 9600, 5346, 8296, 2532, 1131, 4961, 3549, 1684, 3773, 752, 8774, 4333, 6108, 1732, 7787, 3990, 9610, 1397, 3501, 9803, 9745, 1870, 9321, 2506, 798, 1303, 8536, 7887, 6615, 2494, 8193, 5317, 6315, 2670, 6539, 7844, 6139, 9936, 1027, 4594, 5217, 566, 2389, 8128, 4317, 2107, 1536, 9861, 5917, 6843, 6754, 2539, 3022, 8783, 5293, 5916, 1614, 9849, 1675, 8318, 2158, 8757, 3127, 2515, 8757, 9663, 571, 516, 9037, 6772, 3926, 3963, 9465, 5963, 806, 3053, 6496, 4967, 2014, 8285, 5225, 2457, 7200, 1631, 5927, 1139, 5623, 7890, 7205, 5128, 9820, 3633, 964, 5722, 355, 889, 7219, 9561, 6542, 7184, 1631, 2321, 9577, 6953, 3657, 6377, 4982, 1820, 8827, 1081, 6847, 8727, 2598, 3998, 5243, 5149, 4980, 4900, 6990, 7484, 6558, 5068, 213, 4649, 9093, 3580, 7540, 1553, 2707, 2516, 4650, 3254, 5459, 5481, 1195, 9978, 6534, 9454, 5111, 6238, 6428, 6889, 8700, 5767, 3179, 6297, 2412, 7619, 1323, 9802, 9077, 6195, 3425, 5219, 9362, 394, 3389, 9555, 1760, 7312, 9190, 4605, 2982, 415, 774, 1536, 9629, 8435, 7238, 5379, 4756, 4618, 5060, 9603, 2515, 8954, 3375, 9623, 7424, 1671, 7253, 4590, 4906, 5969, 5165, 9560, 8906, 1685, 2671, 6528, 4897, 3595, 7201, 6269, 7952, 7154, 2426, 6316, 7782, 7360, 8857, 7176, 8024, 8022, 722, 5202, 8024, 3183, 2949, 3093, 9007, 8639, 1268, 9030, 2606, 5763, 6959, 4591, 9796, 8026, 198, 8520, 7300, 9480, 7195, 3774, 3215, 7822, 6170, 9603, 64, 5441, 2869, 245, 3209, 7842, 5913, 2019, 786, 5925, 3440, 9617, 7816, 8903, 1619, 6518, 5300, 6479, 5816, 331, 4466, 5386, 5201, 1463, 4798, 1306, 3764, 8075, 4502, 5824, 5566, 5193, 3017, 5722, 986, 2562, 5706, 244, 5464, 4136, 4109, 1104, 8192, 2971, 381, 9275, 6894, 1578, 3760, 6487, 2894, 1183, 5357, 7148, 4055, 40, 9761, 7911, 2277, 6708, 3171, 6019, 8625, 8286, 406, 6737, 2541, 7795, 8598, 5221, 9577, 2666, 7148, 7633, 6310, 3677, 4656, 7397, 7974, 3699, 3378, 6837, 6514, 5173, 7688, 6206, 3699, 5459, 5723, 713, 1913, 8865, 5143, 4406, 2145, 4599, 2801, 230, 2898, 8388, 6641, 4368, 6732, 4247, 8864, 8082, 9165, 8100, 6855, 5997, 5003, 1884, 4732, 9367, 5693, 8282, 5413, 3894, 7484, 2575, 9782, 2899, 1675, 4241, 5542, 7843, 4851, 8728, 8776, 5419, 7832, 2116, 4112, 4585, 8836, 416, 7482, 9682, 4023, 9487, 2535, 9831, 7797, 6783, 2334, 33, 3444, 8450, 6851, 4085, 9286, 1121, 4730, 3311, 3618, 2276, 8073, 5240, 3109, 1606, 6577, 315, 4336, 1297, 2074, 2945, 7166, 9691, 5026, 5312, 5955, 9879, 9343, 7945, 9225, 7811, 3992, 4860, 5045, 2941, 4470, 3065, 9099, 3813, 9542, 7460, 1879, 5949, 9650, 1957, 4848, 3723, 8928, 1072, 6316, 8089, 9379, 9967, 8155, 3165, 7742, 7429, 4400, 1470, 2601, 2493, 3380, 6822, 8111, 4218, 2492, 8024, 9387, 7016, 7016, 1651, 3562, 8394, 8955, 4047, 7076, 1044, 9760, 2582, 9666, 4590, 490, 5667, 2174, 7406, 1989, 9031, 9672, 3481, 3688, 9262, 4640, 6427, 7375, 8093, 1769, 2909, 7397, 8174, 5182, 8891, 8185, 7045, 7174, 6354, 5809, 3375, 3294, 9877, 6134, 4545, 548, 4823, 3546, 8611, 9380, 8332, 2256, 4040, 2130, 5543, 6288, 2769, 8960, 2476, 4352, 4803, 9764, 1668, 7432, 7068, 1173, 4002, 7610, 3388, 5001, 1757, 7219, 4513, 4452, 7040, 2052, 9408, 9956, 6365, 4105, 4147, 4097, 4977, 4989, 8697, 8325, 7622, 2296, 140, 3873, 7739, 4426, 4861, 1303, 4439, 9596, 5867, 4638, 5254, 9622, 2612, 8065, 5491, 9298, 9100, 6197, 7762, 6342, 9195, 6462, 6021, 9451, 6002, 7159, 9207, 8073, 814, 2123, 6981, 3686, 3602, 3520, 6561, 4626, 4923, 8862, 9873, 1170, 1691, 2724, 5345, 9452, 8203, 5942, 9308, 4757, 923, 3535, 1807, 9583, 4517, 6131, 2617, 9961, 2483, 572, 3394, 4959, 6427, 8698, 4210, 4391, 7500, 2919, 5054, 3097, 6576, 1003, 4131, 8191, 8537, 5475, 1525, 1911, 4435, 7883, 5822, 8493, 4616, 6552, 7681, 2052, 4583, 279, 6885, 4645, 4633, 4848, 4030, 5628, 3872, 3866, 6194, 1152, 6594, 6104, 7834, 128, 7025, 9987, 3815, 1909, 2782, 9876, 3999, 4292, 4054, 7451, 3704, 2268, 5958, 8961, 34, 5378, 743, 5294, 4517, 7422, 1169, 7918, 3091, 97, 4922, 5764, 2877, 5238, 2149, 7358, 5686, 73, 9595, 8211, 9219, 2791, 2634, 391, 1439, 1531, 9242, 4298, 3702, 3603, 5733, 2914, 3832, 4367, 1308, 5837, 6294, 8883, 1233, 7041, 9608, 7104, 4293, 6307, 3756, 5987, 7280, 7222, 7721, 405, 316, 9891, 6499, 7935, 411, 3016, 7413, 2046, 7590, 7755, 2027, 6130, 7030, 5166, 305, 2214, 635, 1998, 6594, 8661, 5158, 5737, 2394, 8275, 9379, 8177, 5600, 318, 7579, 2975, 633, 2984, 1409, 6913, 5088, 5152, 4426, 4079, 4788, 9244, 4763, 7762, 8232, 9055, 4484, 4033, 2928, 8517, 5301, 7763, 9028, 4864, 7921, 5175, 3205, 1084, 2052, 238, 7046, 6020, 6439, 5339, 510, 5029, 7480, 9459, 7762, 1268, 5629, 9638, 3562, 9232, 7824, 2816, 7492, 9116, 2456, 741, 751, 8773, 3080, 1723, 5609, 233, 6154, 6383, 2777, 3936, 36, 7855, 7120, 3509, 3087, 4285, 4792, 4542, 2244, 565, 5616, 9463, 4403, 1412, 347, 2320, 1263, 6702, 3471, 4863, 7611, 517, 7747, 6649, 9979, 3785, 6727, 1349, 8767, 5109, 8575, 3960, 1975, 8732, 4903, 9162, 6768, 3017, 6716, 4820, 1399, 889, 8473, 2686, 6546, 3660, 8368, 5461, 8865, 9826, 8804, 8978, 2134, 9839, 6495, 3763, 3068, 8513, 5997, 9507, 3337, 6260, 9635, 1550, 3207, 5881, 2252, 1764, 1110, 511, 2755, 6370, 1179, 8653, 4895, 658, 5019, 8944, 6434, 609, 940, 8243, 9913, 5800, 7352, 8035, 1164, 3916, 5269, 9249, 1988, 6276, 212, 4178, 250, 2705, 4401, 9587, 6946, 2293, 2191, 5988, 8683, 2616, 4323, 1090, 3345, 8185, 2530, 472, 2104, 9841, 9805, 863, 5074, 6082, 8417, 1857, 9071, 9958, 740, 5459, 541, 9264, 6863, 5192, 5219, 8440, 5206, 9326, 2905, 6977, 6388, 8496, 7801, 4507, 930, 1801, 2070, 5634, 3036, 7746, 7407, 9090, 5908, 3020, 4117, 7829, 5200, 5301, 777, 3190, 6343, 9509, 9768, 2241, 5968, 3208, 6078, 2740, 6971, 9525, 2063, 4375, 7756, 6194, 5309, 3385, 4403, 2325, 3082, 6484, 6655, 7495, 1295, 8414, 5951, 9264, 7461, 8435, 3157, 6753, 5144, 6708, 7537, 6452, 2599, 6814, 3031, 4014, 2165, 9174, 1535, 2672, 2433, 9426, 9031, 3722, 5018, 2607, 8634, 4734, 9994, 1179, 415, 849, 7259, 5968, 6478, 8982, 8475, 4058, 7302, 7590, 8369, 6470, 9285, 6045, 4236, 53, 26, 6371, 867, 2349, 8530, 9711, 3163, 7693, 9913, 9967, 4771, 2615, 6226, 2888, 8332, 1902, 4075, 237, 7764, 1143, 5900, 5037, 4160, 7190, 7374, 471, 7644, 8967, 7527, 7683, 1603, 2686, 9551, 3437, 5271, 3757, 7719, 1698, 992, 7326, 6875, 7572, 2097, 2940, 910, 1244, 5351, 551, 5002, 5729, 6763, 8503, 9843, 3537, 2341, 1743, 525, 4839, 9047, 8076, 6461, 9033, 4331, 5521, 65, 5745, 9004, 9089, 693, 8751, 8084, 6439, 365, 6356, 1666, 36, 6396, 3365, 7723, 3962, 7135, 9763, 6121, 273, 4841, 4312, 308, 4036, 7673, 6196, 7903, 2099, 7217, 2684, 3168, 2346, 4367, 9942, 3832, 5280, 3880, 3654, 2651, 7435, 6045, 3367, 3504, 1928, 1455, 6161, 8264, 2329, 9818, 412, 2819, 3256, 2418, 1122, 4897, 6310, 2630, 7594, 1444, 4106, 8664, 1151, 8918, 9394, 5067, 3759, 3909, 5062, 991, 705, 1062, 3868, 3065, 3067, 9712, 1527, 5897, 5599, 6925, 5396, 729, 9667, 7489, 9889, 878, 1481, 9539, 2873, 5006, 6820, 7819, 9942, 7760, 1348, 3920, 587, 4749, 1556, 1725, 9216, 7409, 7440, 51, 7281, 4611, 4037, 536, 3222, 2755, 2010, 1349, 8757, 5339, 5701, 9880, 7926, 2507, 5972, 9496, 8013, 4958, 6895, 5197, 6671, 6962, 4586, 9941, 6381, 6859, 6776, 7065, 7072, 9468, 7198, 4270, 418, 5839, 3955, 290, 6715, 6110, 766, 5088, 1237, 5022, 2990, 5398, 3365, 2886, 8908, 8642, 3097, 3720, 1000, 676, 4212, 6506, 422, 9936, 9023, 717, 4761, 5118, 2734, 3158, 778, 8037, 3747, 2311, 5988, 1211, 6885, 2049, 7603, 6476, 5890, 9070, 8312, 5814, 2116, 8742, 981, 2125, 8450, 7698, 1475, 8574, 5784, 3909, 4503, 2127, 8521, 847, 2111, 2925, 1836, 2630, 4634, 554, 1399, 5354, 7995, 1799, 3687, 8967, 4211, 3816, 5400, 4722, 2587, 3955, 2321, 3701, 2376, 2649, 1319, 7837, 8647, 3878, 2631, 5875, 9385, 9674, 5447, 1167, 9707, 3082, 7672, 4525, 2231, 5702, 2610, 8323, 2211, 273, 5779, 7984, 460, 7982, 1299, 478, 2327, 5393, 4781, 1747, 6545, 1729, 9150, 7199, 8503, 5719, 2474, 9622, 4005, 1732, 7557, 9776, 4160, 7124, 2352, 7544, 5097, 8079, 8979, 3981, 5515, 9672, 6377, 6262, 1846, 3926, 2035, 7049, 4968, 8230, 5815, 2845, 1177, 4308, 1579, 3699, 8735, 3974, 6372, 7394, 1045, 5448, 5043, 7780, 7861, 8756, 6608, 913, 6671, 7468, 5390, 9830, 5628, 3556, 1850, 9905, 1614, 1886, 6204, 195, 1813, 1341, 697, 4234, 9535, 5890, 6443, 4265, 9915, 4863, 773, 1781, 5311, 2237, 9927, 8486, 4815, 3381, 3539, 6575, 8946, 1867, 3399, 3014, 2486, 700, 3411, 647, 259, 9004, 5953, 2213, 6333, 8401, 7895, 9559, 2162, 4277, 4211, 1842, 3304, 2838, 9819, 9425, 8264, 6353, 2169, 3761, 1062, 9316, 6869, 6624, 7448, 6839, 394, 8638, 87, 2571, 814, 285, 8396, 6109, 4415, 4087, 4078, 274, 2850, 2388, 5093, 3199, 3574, 3133, 2885, 1375, 8833, 5381, 9520, 9694, 9013, 2397, 9873, 339, 9792, 4053, 7900, 2368, 4104, 5700, 9880, 6669, 1130, 2267, 849, 70, 5207, 4243, 1178, 35, 6696, 3141, 1652, 5840, 3892, 636, 314, 1814, 5815, 2318, 9289, 831, 7176, 2968, 8762, 1400, 9877, 8144, 7747, 5339, 2507, 3329, 6253, 5060, 7602, 1569, 2853, 2598, 5110, 3195, 8702, 6266, 9865, 6072, 4229, 7360, 1667, 3408, 481, 3842, 8451, 1261, 8345, 8425, 548, 2281, 7880, 6638, 1342, 8851, 8063, 6113, 7424, 5431, 7061, 7852, 6893, 1662, 8434, 4204, 8359, 7167, 7644, 3454, 9379, 1244, 9029, 2785, 4406, 6924, 6869, 6749, 7140, 8239, 9493, 9229, 9258, 2609, 1200, 9937, 1995, 9949, 7262, 2473, 6117, 5986, 1557, 6670, 316, 3451, 269, 954, 4219, 821, 962, 9605, 7416, 8558, 4777, 1630, 5590, 7976, 3372, 8246, 776, 9008, 5457, 9529, 9902, 5432, 5286, 8770, 5610, 7580, 4980, 9064, 2818, 6191, 5823, 5638, 6022, 37, 2291, 8202, 2176, 5804, 6196, 4147, 8146, 2854, 6860, 1616, 1962, 6987, 7943, 1116, 4420, 7280, 9622, 4138, 6107, 7751, 3032, 7017, 3797, 4736, 1717, 9826, 6961, 8638, 6288, 4584, 3183, 6138, 3176, 7736, 2210, 3661, 3603, 5326, 2371, 3556, 9802, 5323, 7773, 8509, 376, 2119, 9972, 2482, 9961, 3712, 1270, 9435, 4449, 7505, 7575, 9984, 5112, 3500, 250, 3094, 8631, 3048, 7963, 2813, 5224, 9650, 1888, 3236, 1426, 1418, 2995, 6989, 8465, 5793, 9989, 9993, 8741, 1923, 8795, 5387, 6264, 4572, 6268, 2300, 100, 8603, 8808, 7664, 8576, 3369, 7077, 3984, 7884, 268, 5688, 2228, 9321, 5980, 8990, 4299, 3001, 4245, 3734, 9300, 6377, 2073, 1909, 4065, 6333, 9041, 43, 7861, 6556, 2563, 4428, 3787, 8815, 9972, 8065, 3488, 9391, 8709, 5685, 4386, 460, 8026, 9533, 438, 5287, 5666, 8128, 7933, 8123, 7667, 2718, 4364, 6051, 6889, 2024, 9135, 5734, 4325, 5769, 1722, 272, 9500, 3015, 8767, 704, 4544, 8009, 8639, 8311, 3849, 2808, 1265, 5578, 1867, 3634, 9885, 4936, 5786, 1857, 7559, 3003, 9164, 7818, 8867, 7184, 6502, 4724, 1312, 6239, 4639, 5704, 3266, 7420, 2625, 3320, 9820, 7982, 3137, 6921, 4900, 132, 6454, 4738, 212, 1133, 4393, 146, 1021, 6147, 5634, 6275, 2023, 3004, 3117, 7658, 6180, 4266, 2743, 8749, 7958, 6336, 3518, 8487, 7031, 560, 4601, 6991, 9212, 8741, 8171, 3269, 1797, 9358, 2322, 4582, 2261, 8535, 7176, 9536, 253, 8423, 8006, 8100, 8811, 9189, 9589, 8209, 9704, 2577, 2345, 1756, 9292, 5750, 8150, 7197, 2944, 7472, 2371, 1237, 3865, 713, 8827, 1034, 9745, 7122, 1975, 6640, 5461, 8131, 8264, 2518, 399, 6940, 7546, 2860, 5194, 7932, 3513, 1700, 9611, 6274, 9603, 9616, 4183, 4846, 7017, 8300, 8193, 6594, 422, 9375, 7056, 605, 4672, 6298, 621, 7735, 830, 702, 525, 7923, 8124, 6967, 3389, 9329, 1195, 8315, 76, 2653, 2438, 4151, 2443, 6814, 7623, 6152, 4044, 1130, 6053, 742, 2238, 9033, 3454, 569, 7463, 3114, 1442, 518, 361, 3354, 8342, 6105, 6752, 6485, 7590, 397, 9014, 2274, 647, 5539, 6812, 4608, 5930, 8203, 5118, 1695, 7563, 1060, 7910, 1402, 7990, 6074, 7475, 3608, 4726, 3456, 7844, 6337, 4381, 5903, 4560, 2448, 1967, 5641, 8893, 5809, 6035, 3961, 5155, 2910, 5700, 9650, 7806, 9529, 498, 8374, 982, 1643, 5302, 163, 4420, 9732, 5822, 5184, 2380, 2837, 1440, 5024, 1546, 8192, 73, 66, 7956, 5211, 1447, 8479, 7689, 8337, 5489, 7542, 2008, 9910, 3535, 5571, 7252, 7068, 7818, 520, 3698, 8589, 6736, 8051, 6080, 1271, 1478, 1149, 1478, 5764, 426, 8291, 5361, 603, 1810, 8335, 4926, 159, 3034, 250, 7013, 5476, 7311, 6704, 9142, 157, 1733, 1847, 630, 1083, 9486, 4902, 3888, 6475, 6706, 121, 4648, 1279, 9385, 8508, 6541, 8306, 5023, 4750, 3522, 8499, 773, 1483, 5486, 848, 2652, 8388, 137, 5430, 8621, 1037, 5692, 1617, 7252, 1578, 5309, 6870, 1341, 9184, 4106, 4320, 4837, 6106, 4485, 473, 8714, 3437, 550, 2467, 4980, 5336, 4164, 4815, 2039, 7699, 9015, 6824, 5308, 4598, 7431, 1047, 1861, 784, 1432, 1350, 3530, 9949, 7288, 6924, 373, 8164, 1676, 6910, 105, 1950, 729, 6238, 971, 4267, 5787, 443, 6608, 9250, 5477, 8903, 1046, 2742, 9768, 5716, 955, 4762, 6501, 1952, 1261, 9775, 3721, 6673, 6618, 9543, 5127, 4631, 9785, 270, 5521, 3833, 5662, 8060, 1518, 7085, 4508, 8196, 7105, 8540, 2316, 3997, 7616, 755, 2023, 2877, 5820, 760, 1379, 5123, 6184, 9996, 6990, 3604, 8256, 6698, 5392, 577, 8721, 8260, 7674, 2681, 4757, 2418, 4106, 5990, 3616, 2941, 860, 8661, 8968, 3986, 9168, 3325, 7354, 3454, 5898, 3618, 9858, 3741, 2190, 5176, 5924, 4116, 6719, 3601, 9637, 7630, 2316, 980, 8578, 9139, 6955, 7466, 993, 7495, 9633, 4569, 90, 9518, 5574, 6841, 2000, 9035, 2132, 1280, 4282, 694, 9312, 8348, 2017, 3929, 7354, 4570, 8886, 8016, 1482, 9861, 5021, 2852, 7665, 4948, 2216, 8827, 9747, 5451, 5285, 4497, 1086, 34, 2164, 4017, 4415, 8206, 3660, 7500, 1962, 93, 8557, 7363, 5976, 9962, 4113, 8690, 6383, 9426, 4717, 5229, 7648, 7171, 7292, 7385, 9323, 7133, 1441, 372, 2915, 2462, 3649, 2489, 8654, 3678, 5570, 3929, 8827, 3316, 7996, 2192, 5749, 2550, 1577, 8664, 6846, 6272, 1985, 1536, 3359, 1995, 3023, 6354, 8607, 4653, 8279, 9340, 5756, 8678, 450, 1356, 9790, 8105, 6053, 98, 4352, 4121, 4496, 8801, 9682, 3018, 4186, 8350, 5763, 2260, 4621, 9885, 7709, 5735, 8886, 1514, 6033, 1775, 3777, 4532, 986, 826, 1528, 7702, 2804, 4437, 8513, 9795, 947, 5964, 4169, 7367, 6521, 8182, 3588, 9084, 5080, 2005, 7048, 9281, 897, 3970, 6071, 9709, 5441, 4276, 1343, 7414, 730, 7291, 3163, 6787, 5817, 6273, 9581, 5111, 6180, 8762, 2039, 451, 3430, 6034, 9656, 582, 8680, 7234, 3395, 3206, 2006, 1568, 3526, 9766, 1327, 694, 1718, 5600, 8210, 8064, 5918, 9612, 3545, 6860, 9270, 2693, 2713, 8560, 496, 7149, 4862, 7154, 383, 1772, 4994, 8548, 5648, 7875, 119, 6884, 5569, 8597, 9059, 8951, 4976, 5206, 273, 605, 6251, 5162, 154, 8039, 1285, 5356, 3198, 6145, 9739, 1569, 806, 2942, 4479, 1160, 5555, 8226, 537, 7887, 8682, 3472, 5465, 9288, 9454, 2772, 855, 3082, 9534, 7799, 55, 8157, 939, 7510, 5555, 2223, 7582, 7723, 4067, 9591, 6875, 6882, 8162, 6821, 2232, 5233, 650, 6517, 2099, 2347, 1889, 6416, 3063, 5106, 2336, 9160, 1927, 2627, 8776, 9434, 1220, 6056, 9601, 6251, 9922, 2683, 1374, 7576, 4908, 4916, 2822, 2720, 5714, 8317, 6463, 5356, 6225, 5813, 5360, 5541, 7571, 9379, 1601, 9856, 3525, 2293, 6507, 9107, 7760, 582, 7781, 4551, 6099, 7471, 7218, 9765, 4018, 6732, 6543, 2806, 3726, 9998, 804, 9757, 6173, 8589, 5045, 2517, 5263, 7372, 1975, 9277, 4348, 8305, 9271, 4657, 8816, 4641, 8740, 3306, 148, 8930, 2068, 3575, 1138, 8918, 1849, 5534, 9800, 1327, 2116, 2023, 2379, 8601, 2137, 6386, 1040, 823, 2409, 6322, 3476, 5333, 9927, 666, 7300, 5189, 1965, 3987, 7571, 5042, 1920, 9986, 3775, 6723, 5710, 3862, 2167, 2253, 1262, 9768, 4162, 4329, 9702, 4132, 7638, 7825, 2429, 5236, 3914, 6079, 9629, 8395, 1592, 1701, 1393, 3238, 3737, 879, 4229, 4252, 9202, 3703, 3389, 7845, 9216, 3518, 965, 3704, 8278, 5869, 8907, 9801, 8215, 7135, 9759, 7144, 9333, 6315, 8958, 7808, 8285, 3882, 8023, 23, 7686, 4879, 1239, 9533, 1112, 1892, 2151, 3186, 4655, 5156, 1103, 1761, 8749, 2888, 7403, 1746, 4867, 8482, 2754, 5309, 4968, 2152, 976, 2989, 2478, 2170, 7631, 7287, 9307, 3199, 4328, 9213, 324, 8570, 7425, 4120, 3094, 5229, 6119, 5449, 4738, 4195, 9235, 2263, 6977, 6387, 1746, 4774, 8282, 7843, 3529, 3351, 6577, 3343, 7823, 6078, 7421, 9093, 1140, 6259, 3466, 4538, 2170, 4562, 5496, 1853, 5677, 1190, 6478, 6752, 4003, 5827, 3029, 5062, 1769, 6098, 3034, 345, 1134, 9157, 3638, 83, 3188, 7192, 6228, 3654, 3937, 7521, 6997, 7663, 9699, 4874, 3885, 7712, 5945, 8516, 4202, 2426, 7260, 4597, 531, 9848, 9566, 590, 5184, 8396, 4540, 9343, 7530, 7953, 3019, 3961, 7040, 4348, 4987, 9325, 976, 8920, 9004, 2156, 2480, 626, 9665, 4049, 5993, 3716, 8078, 4320, 1447, 3660, 3422, 8272, 2558, 4541, 6726, 1358, 6060, 8495, 5309, 3532, 4007, 2511, 787, 6939, 1325, 1340, 2442, 8201, 7925, 9739, 9452, 4829, 6037, 1532, 2361, 8916, 7133, 3916, 7583, 4174, 3739, 8114, 5371, 6427, 6155, 493, 6383, 6234, 5672, 8875, 92, 6633, 7711, 9076, 6453, 9710, 9543, 2853, 613, 7830, 4393, 5809, 7409, 1980, 8326, 2423, 3974, 1062, 3726, 6976, 7294, 8363, 4221, 6830, 3385, 234, 8344, 8267, 6727, 3927, 3168, 1663, 7881, 1611, 8692, 8463, 3423, 1120, 9431, 2675, 5397, 1332, 8114, 7287, 3814, 8336, 3089, 8616, 4931, 8601, 844, 5067, 1260, 2391, 2082, 1724, 6580, 9580, 6276, 3446, 8802, 8421, 2668, 4023, 8156, 8154, 4946, 674, 1508, 8672, 8398, 9458, 8416, 9360, 7907, 6716, 8787, 7078, 7336, 9962, 6128, 2183, 4121, 2510, 4566, 682, 552, 7377, 5685, 7031, 1308, 1743, 4697, 1332, 7093, 8784, 4429, 1600, 8041, 1204, 8641, 6486, 8357, 5324, 6153, 1500, 8945, 8692, 1235, 3207, 8456, 8685, 6449, 7975, 4942, 93, 714, 9141, 3786, 2808, 6375, 2577, 2151, 2939, 6565, 7798, 1461, 8616, 5568, 2144, 9219, 1068, 8041, 874, 9715, 578, 1720, 1710, 9376, 6565, 957, 4230, 2986, 5776, 2470, 7071, 5638, 5892, 7424, 5168, 6231, 6212, 1451, 3923, 178, 204, 6675, 6668, 8265, 5464, 6437, 6013, 6349, 4868, 704, 6167, 8486, 7637, 2339, 2172, 8856, 8389, 3124, 8182, 5103, 7464, 1642, 7325, 760, 8632, 4082, 5070, 7487, 4063, 3330, 7510, 5695, 4920, 7219, 5500, 2546, 2748, 6260, 7113, 1203, 7723, 506, 5114, 6113, 5182, 5432, 9704, 2918, 7881, 6920, 5268, 9620, 2312, 5540, 5498, 3641, 1589, 4425, 9775, 1882, 789, 8264, 311, 6404, 3033, 2701, 9761, 5971, 4923, 9123, 3683, 149, 770, 8136, 3371, 1289, 6015, 4669, 4517, 4231, 8067, 3865, 9938, 9932, 9294, 4648, 8134, 1385, 1972, 6090, 5370, 3353, 7031, 5943, 7308, 35, 3199, 8492, 4110, 4710, 1623, 7009, 3703, 3408, 3391, 6675, 3902, 6554, 551, 9279, 6818, 3815, 5475, 6969, 5921, 2893, 2775, 7777, 2499, 9354, 2070, 2477, 757, 6517, 3933, 5369, 522, 6003, 9218, 975, 6541, 4605, 5154, 9618, 7403, 9022, 167, 7430, 2535, 1114, 1717, 3952, 2745, 5203, 4667, 8515, 5707, 9269, 6569, 6104, 4755, 2178, 6787, 1276, 1172, 4454, 3839, 3052, 9027, 4147, 4686, 5186, 6893, 8977, 2890, 9543, 8464, 2840, 3171, 8424, 2622, 1059, 5574, 4581, 1537, 9048, 703, 7514, 5753, 9976, 6211, 397, 3688, 4048, 5216, 2071, 7772, 5686, 2795, 4201, 7243, 8319, 4361, 9834, 4877, 7217, 6787, 2900, 7357, 2499, 3223, 432, 8825, 6871, 436, 9365, 5481, 2528, 294, 6873, 4684, 2505, 4759, 4227, 9943, 1738, 95, 6491, 7288, 6704, 8536, 689, 9125, 6117, 539, 9421, 4112, 6751, 1295, 3914, 5989, 3889, 8389, 4187, 8321, 5100, 5493, 1966, 3862, 2870, 3011, 9468, 6021, 2818, 1991, 3162, 544, 9318, 8003, 2230, 3976, 954, 7925, 6340, 3019, 1171, 6380, 4264, 1910, 9526, 1707, 431, 2854, 2673, 9893, 7158, 3074, 6744, 2055, 4000, 6062, 6782, 7430, 7462, 2364, 507, 4640, 9563, 5045, 703, 6221, 8908, 814, 5201, 3286, 4295, 8839, 1290, 945, 8829, 2911, 319, 7693, 8141, 712, 8316, 2557, 7786, 8005, 7339, 1615, 1975, 3683, 3819, 8482, 3347, 9337, 8491, 3170, 4922, 2366, 8720, 5591, 4146, 4944, 1095, 4020, 1282, 8402, 8882, 8225, 1937, 4467, 6423, 4642, 2043, 4212, 6522, 4113, 9146, 3264, 7194, 7184, 7451, 9490, 34, 3165, 6240, 7458, 7342, 5889, 6933, 4315, 841, 9515, 9492, 5103, 457, 8721, 2888, 1208, 7701, 3157, 3546, 1162, 9635, 4212, 1970, 4350, 3816, 6515, 2064, 823, 9225, 4805, 6881, 6406, 2614, 391, 3668, 7267, 9783, 7060, 1122, 3137, 3789, 259, 8876, 1449, 4119, 3290, 1557, 8748, 110, 693, 1077, 3494, 9023, 2848, 5881, 5729, 6651, 2675, 3851, 5816, 9521, 11, 3429, 4557, 6500, 1018, 2942, 5942, 2161, 3243, 3139, 3243, 8328, 9518, 3296, 6622, 3716, 6474, 3965, 2719, 5590, 1513, 8010, 640, 4943, 785, 4892, 9512, 3384, 431, 9775, 4112, 2464, 6779, 8531, 1028, 2772, 9799, 1248, 7545, 9999, 2194, 5650, 421, 6634, 4248, 9568, 5646, 4478, 555, 9903, 3109, 5930, 5359, 6168, 4343, 6926, 4723, 3534, 4981, 3596, 467, 6546, 3643, 4129, 9505, 4260, 3715, 5454, 9364, 512, 8805, 3465, 9501, 3431, 418, 4060, 8764, 4414, 7793, 5311, 4932, 9461, 9749, 4957, 1875, 126, 1639, 737, 1605, 1397, 5684, 2289, 6782, 584, 1151, 7764, 2460, 4256, 2881, 6783, 6005, 2280, 5290, 7498, 9938, 2667, 1766, 7405, 1, 6484, 471, 2033, 5923, 1757, 6561, 8580, 8741, 4450, 5863, 3648, 9059, 9070, 6900, 7774, 2502, 7623, 6680, 6068, 3702, 4104, 2317, 7056, 5018, 4670, 1784, 3662, 7262, 3915, 8811, 9342, 3046, 4830, 7558, 2168, 8378, 711, 244, 8805, 1546, 9561, 2020, 4680, 2001, 7474, 1218, 4193, 5608, 8824, 5838, 8067, 2704, 3452, 7752, 4808, 7715, 8414, 4648, 1837, 1813, 5171, 3993, 5536, 7818, 4914, 9999, 8009, 9125, 5153, 9036, 5975, 4037, 4897, 245, 2635, 3367, 2276, 7699, 8596, 6291, 4391, 3210, 1212, 1629, 8898, 1591, 3409, 9928, 4323, 8893, 960, 4868, 8841, 6748, 5723, 2666, 1713, 3789, 5807, 8909, 7130, 304, 6038, 4407, 8433, 2633, 8957, 9582, 6804, 870, 1882, 9425, 8483, 6027, 5387, 1141, 6310, 7129, 5853, 3731, 5105, 8365, 1028, 1758, 222, 6687, 6353, 2584, 3644, 587, 4949, 5202, 58, 3375, 4562, 5512, 4500, 8470, 8628, 9859, 8106, 2529, 8614, 3775, 2700, 7595, 4148, 8816, 7095, 8747, 966, 1554, 539, 7855, 9050, 9173, 8850, 3237, 9905, 3916, 9302, 8995, 9176, 8403, 8326, 8141, 589, 7220, 1810, 2925, 7307, 2204, 9797, 7228, 224, 1856, 6389, 9081, 36, 9942, 2509, 9192, 4216, 144, 2527, 4923, 6446, 8789, 6718, 1790, 864, 740, 4663, 1215, 6972, 1780, 7147, 4586, 9566, 9239, 1009, 9302, 7421, 2923, 6234, 8823, 3952, 2599, 3525, 838, 2951, 4613, 1565, 6644, 7669, 5729, 9855, 2480, 5174, 2079, 737, 6457, 9651, 3716, 9109, 8481, 4809, 1383, 6447, 4658, 9504, 1660, 3757, 4509, 8914, 8134, 8659, 6453, 5183, 8847, 3920, 8278, 6817, 7567, 6311, 9227, 9346, 2876, 5531, 7764, 8872, 6672, 8908, 6687, 5772, 6941, 8966, 6688, 295, 711, 1030, 5203, 3244, 878, 9327, 9606, 6356, 5917, 6913, 6443, 2497, 1224, 8060, 3682, 3369, 4380, 9105, 6346, 129, 622, 5464, 7728, 9767, 2217, 7131, 1725, 2154, 3754, 5719, 9068, 1999, 7029, 2319, 8455, 4379, 3857, 5572, 1891, 1823, 4009, 8659, 4188, 8019, 3090, 4255, 4496, 7859, 8703, 9690, 982, 5634, 2399, 9482, 7800, 663, 7450, 817, 7748, 3468, 6398, 7013, 4538, 2430, 3014, 8060, 2471, 9674, 3032, 5708, 2505, 3732, 2181, 5642, 3449, 9491, 5751, 4826, 7952, 2969, 9357, 1271, 3817, 2206, 2458, 9150, 254, 1284, 6581, 9548, 631, 4524, 5633, 9698, 1370, 458, 8522, 3530, 6815, 7181, 6472, 251, 3974, 1295, 7032, 1562, 4006, 956, 306, 2350, 7786, 3233, 2916, 2792, 318, 1730, 4400, 5042, 918, 6028, 5420, 7079, 3174, 235, 9814, 2769, 4340, 999, 2280, 996, 3520, 8010, 6912, 4999, 1825, 3535, 8461, 5413, 9165, 7653, 4478, 8777, 1456, 5352, 3573, 1541, 4730, 2131, 217, 6758, 7498, 2682, 3679, 2090, 2824, 8756, 5894, 2031, 2948, 8278, 8706, 7380, 6152, 1970, 9338, 7403, 4338, 7760, 6222, 3467, 1205, 6970, 2393, 8197, 9674, 3715, 4575, 1971, 9608, 5691, 3805, 4986, 8218, 4438, 7251, 1361, 5688, 8719, 886, 2824, 9057, 1903, 2926, 8764, 452, 8487, 2180, 5706, 7590, 1244, 9871, 4058, 6275, 9214, 4214, 3819, 1629, 4229, 2816, 3166, 8495, 8694, 6522, 4042, 9781, 7119, 153, 9931, 9086, 953, 6846, 8607, 8007, 312, 1639, 960, 4846, 374, 5658, 5517, 3644, 6946, 6266, 2396, 4571, 8080, 2306, 1351, 7180, 7293, 4606, 1612, 9808, 7148, 2791, 5739, 9430, 3459, 2689, 9760, 4888, 5349, 7544, 1325, 6457, 3403, 772, 7223, 8357, 9220, 2032, 5896, 9027, 3667, 236, 5869, 9483, 395, 4003, 405, 3667, 8427, 9439, 2221, 2478, 8638, 3102, 8723, 4341, 4681, 9367, 5989, 9972, 4428, 3611, 2249, 6109, 2210, 683, 635, 3521, 3836, 2784, 4139, 1820, 8471, 2284, 9488, 9403, 7207, 9491, 7050, 4969, 9556, 4274, 5675, 9479, 2323, 9595, 4161, 3441, 616, 9917, 5987, 838, 3106, 6446, 4398, 5030, 4245, 4876, 4183, 8281, 6479, 9007, 1027, 5031, 8938, 2150, 7950, 3981, 9191, 8089, 7617, 1754, 1742, 373, 1741, 4737, 8698, 8024, 7480, 2687, 3633, 53, 7010, 6764, 5734, 2263, 2370, 9736, 52, 9995, 3117, 7141, 1756, 6737, 3776, 7377, 1543, 6581, 746, 6440, 9373, 5400, 3995, 4618, 9062, 7592, 5143, 1374, 2587, 2760, 7474, 9427, 9919, 576, 5764, 6359, 230, 8674, 9710, 6812, 4274, 6500, 2190, 4972, 6780, 5774, 9920, 1857, 2645, 1150, 5335, 1548, 6241, 1561, 365, 7078, 3488, 6273, 7715, 7388, 1215, 5300, 3553, 4038, 4980, 4228, 5879, 8455, 9938, 5670, 8242, 978, 7600, 7819, 4848, 683, 8451, 166, 6057, 4876, 8877, 1015, 4774, 9033, 7706, 8801, 7675, 4518, 3851, 293, 2778, 2307, 1485, 7342, 6211, 964, 4223, 9855, 6783, 8722, 7286, 9457, 8419, 6109, 4938, 6834, 5903, 6962, 4556, 9182, 5303, 2973, 9806, 8971, 1932, 6610, 7019, 8667, 4954, 8756, 532, 9747, 5010, 5219, 1634, 7120, 9889, 8181, 2173, 6700, 2250, 7957, 7770, 7373, 8742, 3304, 6354, 4858, 1467, 2588, 8265, 2727, 4882, 533, 3484, 5778, 7182, 9646, 4129, 1741, 932, 8157, 8223, 4052, 3761, 3145, 7113, 612, 7095, 6789, 4139, 6989, 9213, 8095, 1956, 588, 4836, 8791, 4805, 843, 1002, 9729, 9260, 6516, 5760, 1568, 2758, 355, 2614, 8324, 5470, 9199, 6943, 2067, 5052, 1947, 8625, 8753, 3020, 4502, 2877, 8141, 66, 23, 4112, 6000, 161, 4963, 8824, 8357, 6134, 4672, 3480, 1836, 7876, 6620, 8409, 8853, 841, 5605, 3034, 250, 1595, 8976, 1298, 9662, 7741, 559, 9520, 9871, 1483, 2716, 9931, 5307, 3376, 8984, 2207, 1264, 2259, 2863, 2913, 5289, 2025, 246, 4998, 543, 8081, 9242, 7959, 9630, 6275, 5516, 9076, 4278, 7020, 3868, 5276, 9953, 5561, 1005, 3258, 4209, 9611, 4082, 5138, 7367, 4490, 5285, 5963, 2517, 5312, 9844, 7895, 9418, 7731, 7138, 5820, 9850, 1444, 2192, 6793, 1640, 6935, 4907, 2695, 7118, 619, 1229, 8487, 8964, 2466, 2729, 590, 8778, 6157, 7541, 4826, 7389, 909, 393, 1632, 82, 4754, 8744, 1813, 3780, 5153, 6809, 1026, 5386, 5900, 5617, 4170, 2085, 2390, 2209, 180, 4077, 8175, 6170, 1219, 3665, 8332, 4047, 2649, 5401, 9263, 5664, 2519, 296, 2839, 496, 4606, 9127, 7951, 2976, 7420, 811, 2977, 2149, 2621, 9125, 6771, 4335, 4739, 6677, 5708, 5220, 4654, 3173, 7915, 1884, 1808, 9998, 8499, 6674, 807, 368, 6264, 499, 7950, 5478, 9443, 5446, 6102, 1207, 621, 527, 4602, 3762, 5906, 2611, 4055, 6446, 9087, 6824, 5092, 4608, 7612, 1966, 4510, 6520, 6885, 9229, 6558, 3327, 6398, 6824, 561, 7838, 3316, 8475, 4399, 3234, 7416, 7671, 9187, 2794, 2435, 1049, 1073, 9083, 1861, 5482, 6275, 9013, 8033, 80, 4883, 1481, 7623, 863, 1333, 1938, 7509, 9041, 3380, 6122, 9412, 5322, 2444, 4399, 9568, 8743, 4201, 8284, 7835, 7376, 7149, 8230, 6383, 716, 1616, 3362, 7122, 4320, 5305, 3418, 5763, 4956, 5857, 8698, 9408, 9853, 7370, 4757, 3575, 945, 8811, 4360, 4735, 9259, 4413, 2158, 3665, 87, 4047, 3135, 2813, 7735, 404, 4130, 2116, 6761, 4713, 6414, 2400, 5578, 2696, 2443, 6804, 3062, 1274, 1426, 8473, 7124, 6952, 54, 2544, 8530, 8431, 2138, 5138, 9273, 2468, 939, 3736, 6684, 1855, 3103, 5807, 6463, 3527, 7909, 3832, 3575, 6186, 7234, 3999, 6043, 9228, 8762, 320, 1206, 1807, 814, 5957, 8027, 7110, 3191, 1313, 4075, 6331, 2859, 5323, 8604, 9356, 9480, 4470, 105, 7518, 8633, 5422, 9560, 9022, 4024, 8407, 503, 6183, 3698, 856, 6526, 5077, 8781, 6371, 3244, 9825, 8210, 6788, 5647, 127, 7446, 4567, 42, 8209, 6804, 6392, 7375, 50, 3921, 8797, 1297, 2529, 6891, 1999, 8518, 3293, 1504, 9379, 7362, 940, 2183, 6245, 6215, 2484, 492, 506, 5022, 9215, 269, 5990, 3483, 2190, 8797, 3018, 9940, 5556, 5912, 4528, 5220, 3659, 1172, 8615, 2155, 6649, 6456, 5846, 7588, 2908, 8408, 5397, 6181, 3933, 4063, 7568, 5643, 8083, 8700, 7702, 6368, 7453, 3249, 2088, 3599, 1061, 5701, 4496, 8492, 3067, 8140, 9973, 3174, 4260, 5725, 8201, 529, 4515, 3134, 9668, 9506, 8630, 5041, 548, 1453, 8777, 6267, 6467, 5059, 9790, 6797, 2785, 9633, 71, 181, 4853, 1574, 5877, 7423, 8300, 3662, 9828, 218, 6534, 7838, 5043, 3930, 1619, 2729, 1413, 5382, 7125, 4989, 1741, 8177, 8497, 9488, 7946, 1204, 7260, 6809, 4143, 9232, 387, 3892, 3835, 474, 3180, 6205, 9918, 7419, 2924, 3404, 6677, 5172, 8682, 247, 5937, 5457, 992, 9231, 6291, 2787, 824, 656, 7535, 5968, 2324, 3883, 8882, 5947, 8406, 4461, 420, 899, 6483, 4653, 9159, 4461, 3836, 7892, 1036, 5287, 3905, 4745, 2456, 780, 315, 9033, 466, 7831, 5608, 5358, 2971, 2792, 5277, 777, 1546, 2316, 930, 2953, 7235, 8332, 6052, 892, 8190, 1950, 5168, 2055, 4980, 7537, 2914, 1290, 2642, 5101, 7750, 9571, 3395, 2931, 9471, 6104, 5781, 3339, 1576, 1380, 9996, 7669, 7876, 7940, 4030, 7764, 2848, 2777, 2060, 748, 3178, 8035, 86, 3014, 7754, 5350, 1966, 1178, 3322, 3648, 7952, 3706, 4971, 1174, 6592, 4432, 6083, 1443, 9676, 1167, 2439, 6246, 5440, 4868, 7791, 3462, 3957, 3878, 9315, 6775, 7334, 4184, 9370, 8216, 8830, 8085, 4166, 5301, 2569, 4609, 9262, 7857, 7948, 9500, 7, 5105, 8531, 7239, 1079, 1198, 437, 113, 45, 3013, 6904, 249, 7218, 6465, 4568, 4997, 6530, 3023, 4709, 4530, 1422, 6971, 7778, 3918, 4773, 1082, 3234, 3453, 1591, 5695, 8412, 2804, 2759, 9168, 9393, 4367, 9191, 7227, 6706, 6232, 6961, 999, 1172, 4377, 4947, 7938, 979, 618, 5123, 5743, 8173, 1371, 9391, 8883, 6184, 3745, 2087, 4267, 8961, 112, 9342, 64, 2679, 174, 5013, 1572, 7536, 8895, 8156, 2459, 6732, 3724, 4457, 9512, 4732, 1369, 2572, 4654, 2889, 8492, 2097, 2478, 2389, 1273, 4756, 3369, 3111, 8880, 7350, 7814, 7725, 7680, 5133, 6730, 6277, 1480, 4290, 7577, 4558, 7094, 933, 5403, 218, 7592, 155, 4796, 2276, 1383, 6624, 7755, 945, 3814, 2036, 5904, 1072, 5089, 8319, 8435, 6017, 9536, 9538, 7070, 4967, 1086, 3325, 6337, 4007, 1963, 6067, 5299, 6004, 9545, 2105, 1822, 3173, 5729, 5563, 6982, 7584, 6310, 3920, 5211, 2072, 5922, 7811, 5450, 5876, 6250, 5570, 9429, 139, 4528, 9186, 7717, 5671, 6594, 2289, 7065, 6932, 7394, 4952, 7204, 1245, 9761, 1959, 8188, 4806, 1412, 3985, 1861, 2741, 6517, 9784, 4623, 9675, 601, 2884, 1768, 4260, 5720, 8690, 6744, 1737, 4006, 6805, 808, 685, 4539, 4075, 1399, 9960, 8692, 2836, 7871, 7586, 4066, 7091, 5016, 1921, 5440, 1415, 5953, 471, 9734, 8324, 1508, 8789, 5090, 9773, 7739, 9817, 2332, 696, 7141, 3479, 8428, 3287, 652, 4187, 2410, 361, 2587, 7455, 7298, 8075, 8232, 29, 7708, 3133, 9318, 9236, 8937, 7288, 7142, 984, 4565, 845, 1067, 7019, 1817, 6616, 9871, 2172, 3237, 9194, 5041, 8074, 9860, 8984, 986, 2792, 7432, 6095, 9421, 7263, 9779, 1011, 5559, 4192, 2873, 6714, 7046, 4982, 1767, 3322, 9529, 974, 3942, 8115, 358, 7657, 1754, 4730, 7141, 7183, 8959, 7451, 7263, 3165, 3659, 5655, 6589, 2799, 2246, 865, 8754, 2210, 5015, 2291, 2531, 3911, 1919, 7831, 4861, 3955, 2650, 443, 8583, 5763, 2996, 2458, 4748, 7933, 6977, 8365, 9134, 9725, 8139, 3191, 2602, 2679, 9698, 540, 5446, 51, 1184, 7336, 8942, 3545, 710, 2695, 5150, 390, 2139, 2139, 4200, 7016, 4978, 7432, 687, 118, 1427, 9433, 8311, 5828, 9516, 82, 7676, 2875, 1846, 337, 8307, 7692, 4718, 6188, 4911, 3426, 4012, 6322, 714, 6781, 55, 5173, 3019, 8763, 9706, 7560, 6632, 3464, 5740, 7585, 5058, 2746, 8278, 9214, 5949, 6998, 7079, 8915, 1493, 8974, 7659, 9116, 6613, 4306, 1553, 1162, 3469, 648, 197, 2894, 4452, 2356, 8356, 2580, 8098, 7625, 9482, 4526, 1363, 7393, 7820, 5242, 2709, 8356, 7785, 9319, 4273, 6586, 9068, 1753, 9869, 9052, 9956, 1120, 6576, 7556, 303, 3197, 2593, 7513, 6271, 879, 3059, 133, 551, 1935, 481, 426, 6496, 1403, 5088, 4794, 9100, 7018, 2230, 2852, 8850, 8309, 4026, 4702, 5840, 1495, 939, 6546, 7072, 4040, 2272, 9333, 8952, 8776, 487, 8911, 1163, 6995, 5288, 6545, 6601, 6659, 7225, 4760, 9511, 8768, 5992, 3882, 5022, 2470, 1913, 984, 5589, 7034, 5927, 7297, 1769, 2618, 3335, 8210, 8016, 4040, 3241, 2382, 7413, 1328, 3599, 6131, 9515, 349, 7770, 6646, 5127, 4680, 1889, 667, 2181, 6349, 783, 8975, 8094, 8508, 9919, 6941, 6460, 6789, 6983, 2147, 4320, 2308, 3314, 8266, 7514, 3743, 8504, 4511, 7838, 9532, 4373, 2019, 2099, 7707, 6791, 1049, 6691, 8551, 1609, 1651, 3315, 9989, 6900, 3224, 1956, 2669, 6480, 1443, 2461, 7045, 3687, 3882, 3538, 2511, 2062, 8546, 7667, 672, 3832, 8599, 6925, 3591, 9047, 3083, 4668, 4849, 1417, 3073, 2161, 752, 1499, 1461, 3044, 7810, 912, 9066, 2469, 1374, 2973, 8254, 6405, 7634, 1076, 7988, 8874, 8757, 8280, 8993, 1181, 8703, 6761, 4524, 9193, 1786, 6847, 44, 2076, 429, 6725, 7, 3134, 9176, 3612, 7764, 7588, 3403, 6575, 3476, 1351, 237, 5444, 460, 3003, 7258, 4372, 6012, 2606, 9099, 3073, 7015, 1548, 4584, 8180, 7933, 2910, 8497, 3661, 9443, 3580, 3236, 5239, 6265, 3237, 8184, 4134, 1534, 2882, 3372, 4963, 3662, 1010, 9322, 715, 3844, 5009, 7351, 2554, 4737, 2509, 2474, 5458, 9910, 4624, 2435, 4759, 9665, 2141, 3746, 405, 6487, 1334, 5996, 5213, 4636, 2964, 6446, 4008, 8259, 672, 3683, 8601, 2292, 7234, 2158, 6633, 8224, 8935, 327, 7687, 4862, 1776, 2660, 3412, 426, 3052, 46, 538, 3394, 254, 8741, 660, 9952, 1659, 1865, 7911, 7841, 7640, 3284, 4784, 2207, 7999, 8536, 3640, 1460, 3438, 1208, 535, 2752, 6354, 8674, 3878, 5524, 3551, 3135, 1833, 2171, 4686, 9869, 5554, 8266, 6385, 9855, 1799, 2851, 5963, 9419, 9657, 2183, 2964, 8353, 549, 5779, 1183, 559, 6521, 7661, 633, 980, 9032, 9571, 3032, 8457, 6563, 2206, 4851, 3050, 2573, 8526, 7330, 8207, 16, 6109, 5615, 9469, 820, 410, 4507, 9222, 3505, 5927, 9743, 6416, 5257, 2488, 426, 4602, 2815, 472, 6844, 1537, 5580, 2149, 6970, 2508, 4685, 931, 9315, 1911, 3044, 8120, 9109, 774, 3401, 9344, 1471, 9584, 5906, 6018, 6958, 2217, 7805, 1760, 8669, 5057, 3898, 9383, 1342, 6932, 7161, 944, 6050, 6612, 8517, 2059, 2836, 4136, 3445, 4047, 8218, 4543, 897, 2263, 2331, 6527, 6907, 4187, 1214, 5824, 8384, 5474, 551, 5716, 4811, 2663, 896, 7549, 9029, 3368, 7937, 1994, 9995, 4632, 1818, 1300, 2468, 4789, 6202, 1409, 724, 9383, 3261, 2825, 1371, 6818, 5395, 5104, 1345, 6049, 9378, 8412, 3608, 7462, 1033, 9348, 6514, 5128, 5732, 8925, 5757, 4139, 9606, 6074, 7932, 1054, 8143, 5233, 637, 8712, 8779, 5663, 2159, 4736, 8584, 9060, 2743, 7786, 9719, 9876, 9522, 3755, 8034, 2501, 5559, 3251, 2078, 7497, 3746, 5544, 9731, 8939, 7037, 4432, 4774, 6489, 6547, 6937, 7266, 4037, 3951, 4874, 6322, 4612, 8140, 3489, 5038, 2165, 1166, 4325, 390, 3958, 2470, 3318, 9734, 1346, 5720, 8006, 4792, 3615, 1879, 6406, 8261, 975, 9684, 6057, 212, 8779, 443, 7492, 7539, 6306, 5255, 1757, 4308, 2977, 1664, 6982, 4840, 4152, 4399, 3524, 9585, 6260, 5692, 33, 4746, 2705, 347, 4458, 1478, 3558, 1652, 6603, 3658, 3971, 1779, 5664, 7891, 3464, 1980, 1781, 5047, 3284, 9325, 8656, 5414, 1384, 5303, 900, 9042, 7804, 359, 7986, 7707, 7989, 9132, 1095, 1625, 2372, 5226, 772, 7811, 8602, 7413, 6407, 7800, 122, 9215, 2552, 6038, 3999, 964, 8843, 9405, 7703, 4005, 760, 92, 6501, 1660, 642, 3513, 9712, 1769, 2254, 25, 1501, 3799, 2259, 8445, 2192, 1558, 9226, 5463, 1379, 7175, 7549, 5736, 3618, 2371, 377, 5735, 8411, 1558, 654, 8794, 1221, 310, 5149, 3917, 6895, 2204, 1476, 869, 3339, 8651, 7412, 1763, 3033, 5219, 1645, 3231, 4729, 1945, 1972, 1477, 7200, 1085, 5118, 4063, 7083, 8894, 9435, 423, 3630, 7657, 5335, 7751, 439, 2391, 9409, 5046, 9446, 3934, 3461, 9532, 9313, 2286, 7688, 8799, 8027, 9229, 2533, 6857, 1861, 2978, 3891, 7622, 5617, 5384, 6512, 3974, 2185, 8202, 6676, 7211, 4165, 5779, 3251, 8637, 9741, 7103, 8257, 643, 7588, 6700, 4474, 2905, 6369, 6474, 8719, 9455, 8589, 1743, 6906, 7439, 2169, 4409, 7241, 7047, 3614, 7179, 2139, 8997, 4584, 8233, 2677, 3209, 205, 2500, 4422, 1505, 7554, 7376, 2115, 9647, 4264, 4842, 704, 7963, 8757, 3848, 6073, 1688, 3996, 7890, 3088, 8050, 9993, 2525, 1324, 8052, 6204, 9664, 8479, 9031, 8632, 3886, 9635, 7615, 7550, 5687, 4345, 6190, 9670, 4925, 5241, 7537, 4916, 3667, 6527, 6241, 4835, 5956, 62, 6888, 2943, 7083, 453, 705, 1157, 4437, 3549, 6246, 717, 4783, 2766, 7488, 5497, 8638, 4979, 7428, 6031, 6542, 9371, 6807, 886, 5362, 5009, 3096, 6443, 8955, 9794, 2656, 3930, 2335, 1959, 6659, 1989, 3610, 1332, 363, 6878, 5153, 3771, 7207, 6952, 5667, 9287, 6309, 8042, 4260, 4610, 8293, 2023, 9199, 6111, 7861, 5275, 1518, 1384, 7501, 5214, 5042, 2676, 5467, 1445, 9544, 2915, 4277, 6126, 6047, 5071, 4410, 9509, 9573, 2766, 3466, 6541, 5491, 1815, 4017, 9893, 932, 6588, 9666, 7471, 546, 8904, 1664, 7928, 9119, 4030, 7759, 1332, 4759, 2539, 6368, 8623, 8582, 2210, 5665, 9461, 2698, 5227, 502, 6170, 8935, 3141, 3910, 1788, 4614, 9082, 6531, 5016, 622, 2589, 1926, 9715, 1980, 1366, 8263, 751, 4547, 7414, 3644, 6023, 2798, 4247, 3811, 4319, 7004, 4026, 2008, 1513, 2866, 4518, 3257, 9255, 4657, 9510, 4999, 1741, 9648, 6666, 6732, 3341, 1769, 1752, 9695, 9971, 4388, 8027, 5471, 5302, 8226, 5690, 8556, 7954, 8224, 5122, 2859, 5040, 387, 4138, 6403, 5798, 1254, 6273, 3284, 7998, 5058, 8643, 8360, 9749, 1885, 7158, 4259, 5413, 8678, 9853, 260, 6268, 7792, 220, 1996, 5916, 1515, 6686, 7145, 6260, 4868, 2479, 981, 3352, 6516, 2398, 1621, 2865, 7916, 5537, 6779, 1658, 7858, 6312, 9021, 9528, 2305, 9428, 9329, 2848, 3906, 9538, 4589, 2924, 530, 7842, 6149, 4632, 1133, 4263, 6837, 3725, 8567, 2993, 7087, 2903, 9031, 5983, 4265, 6033, 1609, 9723, 8114, 5946, 1930, 4769, 5115, 8695, 952, 8245, 9759, 3885, 3547, 5508, 8700, 3559, 7600, 2382, 3569, 1879, 775, 948, 4754, 7069, 2542, 9971, 2388, 3949, 536, 1622, 1341, 5122, 1034, 6068, 4624, 9571, 991, 2559, 8196, 6332, 415, 7334, 9445, 2275, 4032, 4362, 1467, 4062, 7246, 7843, 5053, 1727, 9406, 8257, 7054, 3160, 1167, 2165, 4651, 1871, 9473, 2620, 2265, 956, 8810, 3932, 9353, 4257, 9686, 2586, 5245, 7490, 1194, 7057, 8236, 2946, 5933, 8283, 4781, 206, 5188, 4880, 4764, 7926, 8740, 8921, 4513, 8288, 6974, 3112, 8259, 612, 944, 7727, 7141, 1195, 1845, 2385, 7774, 7766, 5947, 2620, 9139, 411, 2975, 2675, 7719, 5550, 5019, 2822, 4273, 2501, 2089, 9051, 5702, 1924, 4280, 8498, 8656, 5190, 6124, 4108, 9029, 3921, 8121, 6536, 8184, 5606, 4016, 4825, 904, 2518, 5650, 7932, 1876, 4347, 571, 8476, 7813, 7221, 7760, 7866, 5835, 4084, 9033, 5605, 574, 789, 6346, 4500, 5427, 34, 4558, 4614, 4414, 3937, 3102, 3626, 5879, 444, 9528, 282, 1747, 9276, 8436, 0, 6750, 1551, 9690, 6989, 4351, 6414, 1851, 7841, 4318, 2829, 1857, 8048, 1893, 6022, 1802, 5902, 4030, 8039, 8171, 5255, 1487, 2497, 4240, 4546, 9738, 3557, 4539, 3641, 4648, 3734, 4014, 3228, 7343, 4964, 7303, 6679, 5394, 2988, 5781, 7410, 7338, 7750, 3225, 7681, 9753, 7713, 1186, 1644, 2530, 2210, 3961, 3740, 4102, 3827, 5906, 1135, 740, 870, 633, 6552, 4097, 3492, 1787, 6061, 3909, 6552, 5055, 7822, 2035, 9654, 681, 5351, 2672, 4023, 1402, 1546, 6918, 9536, 7281, 3034, 1379, 2614, 6621, 9243, 1482, 5858, 2909, 92, 7406, 5375, 6261, 8886, 8580, 4067, 9421, 4858, 4498, 1382, 1666, 7203, 5767, 2462, 9720, 4963, 8181, 5888, 918, 6389, 8811, 1292, 8585, 7862, 796, 7504, 2341, 6174, 5659, 9278, 9696, 3866, 6072, 9768, 7894, 9520, 1468, 6081, 7410, 6697, 4319, 5882, 3412, 2715, 3723, 7238, 4980, 1278, 2826, 7491, 5012, 6978, 9378, 2620, 4997, 1510, 9629, 8004, 1163, 6470, 2200, 3554, 9960, 3896, 8124, 4713, 5442, 6997, 2198, 4397, 4121, 3602, 8186, 1462, 5867, 1351, 5187, 6753, 7018, 7187, 5767, 751, 7997, 5157, 7449, 3511, 9915, 5737, 2245, 43, 1957, 5933, 2055, 4490, 9088, 9552, 9005, 8314, 2553, 3356, 1950, 3902, 9820, 6842, 162, 2590, 2381, 4727, 7878, 5291, 1047, 7426, 524, 8452, 607, 5349, 6486, 7847, 3023, 2053, 4501, 6844, 4848, 2932, 7463, 1539, 2824, 5541, 3033, 5822, 1648, 2515, 7038, 8520, 3441, 8505, 1307, 1667, 1419, 3963, 1962, 8946, 2015, 1615, 9985, 2335, 6942, 5861, 899, 9461, 4802, 3422, 4481, 1233, 8188, 6251, 6563, 3593, 5143, 7648, 4548, 8599, 4850, 7358, 6698, 9200, 3484, 5769, 4531, 2570, 8764, 326, 1526, 7249, 1764, 1073, 8886, 7526, 4887, 267, 9418, 9853, 3571, 8154, 6823, 5746, 9875, 1893, 7579, 3672, 6075, 7730, 4774, 6656, 6536, 9775, 8641, 8737, 4015, 5070, 8210, 7889, 5356, 7958, 6240, 9761, 3930, 9210, 2443, 9596, 9658, 9189, 1474, 9654, 5538, 5937, 3363, 9195, 7596, 7926, 5027, 7925, 2113, 3955, 1154, 3105, 8478, 6375, 5055, 1751, 7340, 4381, 9357, 5584, 4499, 2897, 2381, 5304, 1798, 9385, 5935, 3511, 645, 5991, 7791, 6025, 2704, 3499, 3319, 6610, 4801, 4236, 9623, 6982, 5401, 6931, 733, 5529, 4836, 214, 4903, 8082, 6882, 6013, 4905, 2837, 5577, 528, 1688, 479, 7637, 7990, 176, 8855, 3973, 9058, 1747, 2209, 9734, 1470, 4008, 4119, 7241, 1904, 8598, 9050, 5660, 9842, 6682, 8506, 7418, 3466, 3234, 1497, 1264, 2123, 729, 8076, 8841, 134, 4140, 5783, 2653, 9684, 5145, 5693, 9419, 5939, 9899, 2536, 3724, 9231, 3093, 6950, 7922, 9470, 2310, 4763, 4075, 879, 6446, 191, 9141, 2503, 6529, 7422, 1334, 9210, 781, 7544, 4517, 9581, 3869, 2487, 570, 9404, 1780, 6234, 7459, 9364, 9734, 806, 2713, 2779, 6820, 6970, 4267, 9991, 4772, 230, 5483, 5344, 1659, 9824, 3678, 8767, 4220, 2844, 4632, 9455, 6252, 2420, 5401, 2823, 8097, 2647, 1775, 5149, 7344, 9010, 7251, 6505, 1121, 4198, 5167, 924, 6192, 5100, 1558, 2074, 2904, 7225, 422, 40, 8976, 2523, 2528, 6360, 3210, 3069, 5967, 5332, 9572, 3734, 8214, 9319, 1989, 8959, 6924, 5426, 5267, 8552, 2449, 1832, 1184, 7126, 4127, 8245, 8959, 9477, 5237, 856, 907, 6656, 7015, 3651, 9942, 8774, 4286, 5434, 2200, 1591, 9797, 6280, 7880, 1194, 3199, 8456, 618, 8548, 6522, 2004, 9374, 951, 5744, 7500, 6256, 644, 1570, 7632, 8608, 8074, 697, 4525, 3193, 3542, 2544, 850, 8206, 56, 3060, 1284, 3647, 9485, 8817, 1790, 9002, 6700, 9964, 2787, 8254, 8742, 3920, 8514, 9520, 2717, 1383, 9643, 3962, 8228, 4782, 8147, 4905, 2439, 7896, 354, 5374, 6220, 7198, 6538, 4500, 2660, 4818, 9436, 3299, 9719, 3976, 8951, 2572, 7969, 222, 4560, 7848, 9587, 8714, 3848, 1294, 2657, 2892, 6839, 3598, 8817, 909, 9810, 7549, 3495, 6289, 1587, 1772, 1790, 1639, 4607, 6299, 6649, 3362, 4652, 416, 9743, 5929, 6882, 9136, 4928, 8735, 9938, 3207, 2289, 5954, 656, 4264, 2744, 2844, 7694, 9162, 547, 6681, 9403, 7988, 1627, 3705, 2525, 8904, 2584, 6568, 7193, 3263, 6832, 151, 665, 2264, 3944, 3594, 8245, 1458, 9240, 1061, 6182, 8073, 5125, 6182, 9776, 4965, 5610, 5162, 1845, 2657, 7370, 5404, 4639, 3051, 3986, 9849, 1238, 1447, 5893, 6751, 3731, 7467, 5417, 5051, 4940, 4528, 8887, 9713, 1090, 2312, 7867, 7754, 9068, 2915, 8856, 4645, 1925, 7825, 9562, 9326, 3999, 1294, 2138, 8449, 9075, 6459, 2014, 3933, 5264, 6542, 5886, 4006, 9564, 1708, 5412, 1206, 70, 6983, 2967, 7493, 4255, 9744, 3465, 5073, 2981, 4048, 3717, 267, 4382, 5846, 1081, 447, 9052, 721, 124, 4006, 1999, 2915, 9887, 9666, 3267, 3377, 305, 6410, 5067, 46, 1661, 4338, 1739, 799, 7914, 8832, 8419, 9312, 4033, 135, 2233, 1860, 6383, 5821, 4121, 8722, 3877, 3929, 1723, 9313, 7460, 4516, 864, 4235, 9, 7893, 3362, 8707, 254, 6272, 2556, 816, 4388, 2039, 5424, 9744, 1559, 5183, 1290, 3090, 3513, 4528, 6450, 7289, 9378, 3122, 8569, 6502, 2268, 9194, 2087, 7526, 2946, 8936, 7891, 8942, 5388, 4745, 4999, 8655, 9848, 5122, 3389, 368, 919, 2887, 8734, 2000, 757, 13, 9224, 1191, 2287, 8039, 6522, 6412, 340, 5722, 1564, 453, 9317, 3205, 5423, 9997, 1716, 8912, 4926, 1706, 9489, 1542, 2299, 4029, 2564, 2246, 874, 5853, 7308, 3482, 353, 5564, 6934, 236, 453, 4763, 87, 7986, 5905, 9910, 5139, 112, 8951, 5444, 6881, 5280, 3327, 6911, 6626, 7157, 8896, 4216, 3106, 4980, 3333, 3088, 5465, 8420, 1155, 8873, 432, 107, 7888, 1333, 9842, 5956, 7135, 5484, 448, 260, 8793, 4978, 3396, 3558, 1138, 6342, 9094, 8085, 5605, 2931, 93, 8197, 5042, 71, 6293, 7308, 7560, 9257, 2378, 8116, 8816, 4467, 8143, 2230, 4840, 1537, 7973, 8681, 5878, 1551, 4600, 2841, 6580, 7801, 7024, 4929, 164, 4472, 3877, 5446, 421, 456, 701, 3873, 2545, 1566, 8001, 8786, 6832, 1953, 5832, 4482, 8965, 5102, 7847, 6043, 9529, 4017, 2401, 5169, 7700, 9164, 4030, 4086, 3110, 246, 3882, 7116, 1576, 8573, 9072, 5764, 837, 6052, 9167, 9867, 7671, 4668, 8017, 6425, 1933, 8886, 6401, 4571, 4249, 1611, 4819, 4867, 7268, 2832, 7080, 1836, 1531, 3859, 5799, 2842, 1552, 9278, 2855, 2529, 2324, 9002, 3954, 3456, 5338, 7524, 9266, 1117, 9448, 2827, 6088, 7100, 7465, 9538, 8911, 3553, 7847, 9980, 6000, 6993, 6471, 8516, 4184, 3488, 8109, 5777, 2426, 1308, 5113, 9086, 5485, 8673, 6858, 6933, 3202, 1318, 2179, 8746, 555, 1010, 5644, 1411, 6246, 2409, 733, 4829, 4469, 4564, 1219, 9277, 6762, 9096, 1341, 2358, 1818, 2468, 3420, 8100, 5282, 9513, 2841, 6870, 9604, 1236, 8356, 6272, 7037, 6864, 5213, 2276, 7736, 8803, 1880, 3913, 5361, 1356, 2014, 3852, 3352, 5933, 4216, 7115, 7356, 1462, 1555, 2650, 6165, 9186, 902, 6480, 339, 3477, 3833, 5096, 223, 4593, 6201, 1983, 7838, 7339, 1649, 4027, 9493, 6631, 7674, 2761, 9834, 7871, 4502, 5449, 1392, 9990, 5493, 8084, 1605, 4582, 549, 8446, 7122, 2635, 2725, 3435, 6102, 4636, 9564, 7138, 6159, 3523, 4858, 9102, 4584, 6329, 6247, 9107, 4610, 9139, 4905, 8291, 434, 8597, 145, 101, 1942, 7214, 3992, 1503, 493, 4896, 1366, 2777, 2560, 299, 8247, 6087, 5817, 2648, 3995, 9678, 4541, 3515, 2527, 2643, 9411, 5057, 4573, 4220, 7041, 8091, 9026, 4909, 2775, 2415, 109, 6499, 8790, 2485, 4510, 1048, 7580, 7866, 3576, 603, 7329, 763, 6460, 4918, 1287, 6045, 2657, 5633, 5016, 5555, 799, 3213, 5287, 6216, 9138, 668, 1868, 4849, 7818, 3817, 6189, 120, 4316, 8012, 3262, 214, 2240, 8233, 2043, 6917, 7561, 8354, 9730, 9007, 8019, 4244, 7176, 3782, 7655, 2373, 3284, 2187, 4641, 7087, 3592, 1934, 644, 3305, 8845, 8104, 3093, 1954, 7373, 8756, 898, 6956, 5991, 8706, 5774, 8482, 5443, 2831, 4670, 9936, 6100, 681, 1545, 6522, 5465, 2895, 7163, 326, 9754, 2145, 3354, 5683, 9152, 3401, 1019, 586, 1395, 1434, 7201, 4767, 1813, 5444, 3874, 3683, 4866, 3448, 7878, 254, 2375, 5775, 2974, 7099, 9401, 2062, 6481, 9725, 5843, 5354, 6085, 8820, 9016, 3550, 5474, 2556, 4415, 9182, 9330, 1024, 9760, 3936, 2670, 4360, 6881, 9175, 3529, 6933, 8023, 6929, 3528, 1937, 9925, 6345, 7523, 963, 2943, 266, 9421, 7738, 1985, 7187, 7331, 3227, 2930, 3530, 811, 8863, 9882, 1884, 9157, 1079, 7577, 8131, 9409, 9999, 2069, 9992, 434, 1835, 7684, 4469, 3271, 9517, 8172, 4001, 2336, 8744, 9713, 2167, 897, 2527, 7784, 6469, 2645, 8363, 5032, 2912, 4237, 5826, 6246, 1954, 7854, 8550, 672, 7125, 4039, 5014, 9695, 4017, 4687, 4997, 5939, 7268, 7858, 6935, 762, 7524, 9352, 948, 7521, 4941, 8523, 3863, 5723, 5668, 8754, 6801, 2252, 5773, 4614, 1639, 5016, 427, 58, 4381, 2444, 8769, 630, 4861, 2477, 3419, 4298, 3150, 434, 2578, 1434, 5999, 8286, 4666, 9863, 2678, 3815, 974, 9798, 5034, 1705, 3958, 9176, 8827, 6178, 2754, 4, 4589, 7679, 6791, 9084, 6769, 554, 3291, 930, 8192, 5753, 4211, 9520, 5760, 9257, 5430, 2373, 5610, 3754, 890, 2657, 332, 2229, 8495, 8075, 5014, 7220, 2988, 9111, 1726, 1951, 4179, 7403, 5374, 2055, 8024, 8015, 1985, 1679, 3628, 2632, 6220, 4875, 6638, 5941, 7022, 8194, 8164, 442, 8878, 8445, 5732, 1411, 7812, 9945, 712, 3221, 3080, 9456, 4659, 2796, 459, 2025, 2741, 1412, 2367, 4953, 6905, 5734, 4911, 174, 2721, 151, 5591, 2491, 7869, 2230, 4203, 8081, 580, 5919, 4772, 5161, 2707, 8245, 2792, 3475, 5183, 4361, 5803, 463, 4233, 8484, 8847, 144, 9778, 4938, 4097, 2219, 473, 5384, 1910, 3197, 3106, 2901, 4026, 8275, 4971, 7967, 5437, 3880, 8352, 7045, 4268, 1806, 4127, 2912, 5857, 2811, 2638, 8693, 9946, 4246, 428, 8235, 9298, 4492, 6494, 6549, 6411, 9648, 6971, 7775, 2728, 4034, 7181, 7952, 8641, 6105, 7374, 7675, 3715, 5715, 2085, 9414, 4261, 373, 7175, 325, 7578, 2827, 8099, 5448, 6404, 7590, 6495, 996, 9427, 494, 6195, 89, 9777, 5777, 7714, 3418, 8819, 4655, 1115, 7733, 21, 9515, 2686, 9537, 1388, 1342, 6153, 1302, 1241, 7716, 7653, 7564, 4347, 1983, 7257, 791, 430, 7105, 3500, 5899, 8775, 310, 9995, 4151, 6699, 9960, 8014, 3383, 3661, 2374, 7421, 9675, 7067, 4261, 8629, 254, 4774, 9679, 4993, 242, 6169, 1978, 634, 9359, 3936, 248, 2185, 5737, 3734, 5396, 4192, 8551, 5085, 4397, 326, 2678, 1404, 8750, 6082, 6074, 5721, 4219, 700, 3094, 9307, 5213, 389, 1668, 8149, 9227, 9192, 324, 9726, 662, 2134, 2527, 8185, 1812, 2366, 836, 8421, 5063, 2453, 3364, 6058, 1213, 6240, 1126, 8463, 4250, 6446, 3124, 9770, 9803, 613, 4557, 647, 4902, 8171, 3551, 6402, 4283, 6087, 1317, 619, 3178, 814, 7044, 7688, 407, 9687, 610, 1785, 8539, 1570, 1363, 8694, 3551, 9644, 1716, 1397, 1008, 1398, 3555, 9623, 8804, 9596, 9047, 6481, 463, 5362, 743, 9612, 7513, 5554, 3412, 5473, 7200, 5854, 7578, 9776, 3846, 7766, 9120, 2224, 6037, 213, 2855, 6039, 3716, 1134, 5248, 4923, 9397, 2738, 409, 1704, 7812, 1296, 9847, 3549, 2271, 9902, 978, 2931, 2939, 4579, 6437, 3712, 2959, 1336, 9438, 48, 9644, 1772, 1150, 639, 2596, 5960, 3201, 4626, 3690, 6332, 8443, 2166, 3762, 3233, 767, 3022, 8980, 399, 8596, 779, 2883, 4584, 6493, 7943, 1306, 4057, 2084, 8578, 7851, 9065, 7956, 7413, 2604, 7487, 7372, 3403, 4757, 2192, 2725, 2184, 9725, 7023, 6800, 246, 7937, 8137, 6298, 155, 254, 6263, 4315, 6149, 782, 6910, 8652, 7743, 5750, 7961, 8535, 203, 270, 4139, 2444, 2801, 5506, 6723, 6153, 7558, 3622, 7023, 6498, 3475, 2093, 7856, 2498, 4062, 3548, 7554, 1800, 9724, 536, 2027, 5065, 8541, 9359, 3589, 4600, 9478, 1807, 7615, 7409, 9050, 8663, 1586, 8442, 4323, 3235, 709, 6703, 9178, 3030, 2426, 931, 1837, 303, 9204, 1098, 4169, 4282, 1679, 6639, 7793, 5264, 4564, 3864, 4203, 3508, 9042, 9111, 789, 4509, 1298, 2012, 7202, 9903, 4929, 6651, 4404, 3896, 8599, 7157, 8817, 252, 916, 8822, 4028, 3407, 9455, 5382, 1322, 6547, 3896, 7209, 4044, 8369, 3485, 9629, 669, 7305, 1917, 7843, 1009, 4454, 913, 3256, 4071, 4251, 1764, 3795, 6305, 6571, 1460, 3177, 3561, 1456, 3355, 8265, 1667, 4363, 1116, 1819, 2815, 2425, 2195, 9357, 8945, 7497, 4840, 6208, 7206, 9196, 4944, 6850, 2331, 4239, 7639, 6705, 5576, 3155, 7463, 3018, 345, 3645, 8645, 7624, 4391, 6196, 9727, 2954, 8869, 289, 9120, 4549, 2676, 2174, 7719, 5087, 1000, 8909, 6639, 5154, 6348, 8527, 1653, 1579, 2417, 9367, 255, 1572, 8040, 4216, 3361, 9819, 347, 4803, 4405, 6023, 9923, 8566, 1073, 2102, 2876, 1653, 8362, 8358, 3346, 8144, 9192, 2575, 6639, 6528, 1722, 2216, 5749, 7822, 7760, 9536, 334, 3990, 740, 6135, 5765, 8590, 4945, 8209, 6896, 3974, 1361, 5081, 9653, 5484, 762, 309, 3138, 7563, 3772, 5605, 8675, 5783, 2900, 6020, 9156, 7901, 377, 5784, 7361, 3890, 5282, 4471, 2802, 6121, 7777, 3340, 933, 7119, 6298, 1815, 4563, 6231, 5549, 9807, 9813, 1854, 3729, 7798, 8678, 2045, 9421, 7293, 1727, 9559, 3515, 7378, 6484, 6905, 9215, 2108, 7705, 5973, 7803, 5299, 8382, 3015, 4291, 921, 3329, 2767, 6547, 825, 6308, 4887, 5609, 9296, 6796, 3151, 3793, 6435, 404, 5287, 2941, 2352, 882, 5178, 5192, 2110, 4569, 5334, 4572, 4180, 1419, 3542, 5455, 3765, 5283, 7602, 6365, 539, 2608, 4410, 8960, 7069, 7172, 3637, 226, 3336, 234, 7035, 8881, 1355, 5240, 2889, 2991, 5285, 7843, 7700, 3645, 8285, 7633, 7885, 6048, 1755, 7121, 9515, 3930, 5048, 591, 8956, 540, 4211, 9981, 9000, 427, 251, 5901, 8949, 7673, 334, 9570, 7521, 8725, 9430, 1444, 6611, 5331, 5226, 5084, 4013, 3476, 672, 353, 5359, 7227, 5156, 3223, 2432, 2944, 6766, 6597, 2029, 9094, 749, 8407, 2955, 9669, 5361, 2107, 6304, 6705, 5497, 1242, 3099, 9413, 148, 2169, 8727, 3711, 3073, 8648, 9127, 6872, 8973, 7977, 6005, 8452, 8836, 6188, 5130, 2723, 6002, 2042, 8033, 6783, 5127, 6099, 3261, 3269, 2530, 3326, 7979, 2403, 6081, 1719, 4385, 7222, 9037, 8842, 7740, 8677, 8915, 9290, 7683, 1750, 5719, 703, 7520, 2098, 5396, 4969, 4613, 4742, 8102, 5233, 4011, 7347, 9459, 4683, 9691, 2861, 8057, 8495, 9798, 9037, 1475, 6283, 4370, 4046, 1833, 9562, 2143, 5689, 7190, 4034, 8758, 4763, 8422, 8779, 6136, 7758, 6170, 8788, 2557, 2869, 2311, 8881, 9350, 4769, 3389, 435, 2187, 3644, 765, 5951, 586, 9954, 8391, 5039, 1925, 1999, 1276, 4777, 3994, 7456, 5287, 2675, 7497, 5535, 6356, 7090, 4076, 21, 2875, 8922, 5281, 3893, 1882, 3903, 262, 7636, 1501, 5425, 5624, 5822, 8016, 4031, 5909, 1332, 890, 4354, 2565, 8511, 955, 3048, 1053, 4840, 8381, 9596, 3350, 8333, 8945, 359, 2022, 3679, 2176, 6996, 5380, 9687, 8455, 2688, 3620, 3126, 4914, 6363, 8189, 1651, 9281, 8493, 2068, 7456, 4810, 8264, 672, 3652, 703, 1149, 1901, 6708, 5737, 2041, 708, 3494, 1829, 8934, 2151, 6942, 9790, 9048, 6747, 8721, 4395, 499, 9352, 2042, 5263, 9348, 5266, 4746, 1326, 6557, 9527, 5378, 22, 9947, 6898, 7302, 4442, 5462, 5983, 7803, 2586, 3192, 435, 6137, 5373, 7961, 1379, 7371, 4825, 5239, 8558, 4491, 5990, 6815, 5512, 6946, 6998, 2047, 5651, 7223, 7531, 8687, 3923, 9991, 4426, 6478, 5077, 5499, 5353, 6559, 2067, 9446, 4786, 9569, 8028, 1883, 8105, 1406, 1415, 121, 2750, 8164, 2182, 2529, 9528, 7254, 4259, 5821, 1928, 9393, 430, 3659, 8813, 1590, 6968, 596, 4069, 2312, 5216, 3740, 9932, 3822, 5812, 8659, 7913, 746, 6010, 7662, 5139, 3671, 6741, 9195, 3154, 9281, 2532, 774, 6893, 4333, 6770, 1418, 4458, 5716, 6568, 4763, 5399, 8203, 6645, 3381, 2174, 8324, 8385, 603, 5518, 8074, 3653, 7872, 7310, 5857, 3244, 6548, 6118, 7893, 223, 9605, 5105, 7969, 6057, 4286, 1138, 1044, 7809, 3478, 90, 7609, 2707, 7346, 4756, 5571, 2049, 5938, 3461, 8154, 8965, 2930, 2297, 1622, 6908, 3601, 8473, 6571, 6500, 4153, 3944, 4172, 8703, 9137, 5980, 2246, 6187, 693, 6460, 8515, 9839, 6107, 8457, 7325, 9413, 9086, 2710, 9823, 6911, 1527, 5554, 2547, 7507, 4741, 9367, 4632, 7184, 7902, 1410, 6529, 2558, 8970, 2736, 1195, 2381, 1994, 5118, 2610, 1373, 961, 6700, 4482, 2204, 6337, 4578, 741, 7799, 8719, 3580, 9758, 7716, 9995, 979, 7015, 7661, 9632, 8886, 6105, 9799, 7185, 5938, 4044, 4854, 6594, 6959, 4544, 1682, 1296, 9640, 432, 1497, 3772, 9226, 9255, 8920, 371, 659, 8478, 4226, 9008, 7202, 1463, 3893, 5769, 8511, 9612, 892, 5286, 7060, 7416, 7004, 4662, 3883, 8797, 8907, 8044, 2177, 4774, 8490, 752, 5036, 2773, 9616, 8280, 6530, 9407, 277, 5170, 2534, 2980, 6019, 3190, 8615, 952, 950, 7921, 8296, 5606, 7068, 8549, 7735, 2968, 8119, 6435, 7915, 3050, 3120, 2949, 3944, 8854, 8608, 1588, 1506, 3277, 9575, 608, 8827, 7497, 338, 8707, 2953, 3794, 1770, 3246, 3458, 4249, 1664, 9636, 1075, 1939, 8148, 9579, 1161, 9863, 967, 6648, 9913, 7535, 6147, 6839, 5671, 5691, 3730, 7875, 3653, 4019, 8320, 3534, 7666, 9147, 6959, 4884, 5380, 1605, 7461, 1095, 785, 4058, 4137, 8026, 401, 5699, 5234, 6584, 4921, 2853, 5183, 2578, 284, 5981, 5054, 523, 5291, 4520, 626, 3412, 8271, 4772, 7430, 713, 3154, 301, 2086, 9742, 4591, 305, 6227, 5596, 2354, 8527, 5088, 8691, 9200, 8687, 865, 6163, 2416, 984, 162, 2491, 3948, 1871, 2048, 9395, 5115, 8909, 5556, 3643, 9226, 6148, 2378, 2245, 7569, 9630, 1873, 1960, 1509, 1851, 1357, 5994, 4657, 2719, 8453, 8857, 8802, 8009, 9508, 8983, 3541, 4290, 6056, 9443, 2808, 4755, 7102, 7576, 2293, 9442, 5558, 8226, 5616, 7616, 6805, 8186, 209, 2689, 1399, 4558, 8881, 6578, 9119, 5862, 3829, 5689, 1108, 6176, 2091, 4513, 6919, 4602, 2681, 6715, 2605, 8453, 2189, 1773, 3764, 4651, 4862, 6451, 5788, 1123, 5763, 2428, 7941, 3614, 9656, 7115, 7451, 2660, 4930, 7756, 1744, 7222, 4052, 4245, 4687, 2028, 9772, 8831, 1571, 8758, 9347, 2610, 6434, 4214, 766, 7575, 918, 5484, 1976, 2142, 1999, 5730, 4452, 5443, 6397, 6844, 72, 9975, 8463, 5319, 6076, 6270, 840, 1710, 6819, 8936, 8828, 4835, 8031, 3775, 4630, 2092, 9998, 9270, 9408, 6637, 8493, 9258, 7317, 9861, 3075, 9122, 3714, 1492, 4694, 6190, 7627, 5826, 224, 3741, 6286, 5631, 5411, 2674, 5047, 1369, 2381, 2814, 7862, 943, 4923, 2992, 2968, 7155, 9664, 8848, 3147, 7490, 6323, 7210, 1827, 7019, 1617, 3312, 8290, 9473, 8025, 6804, 8756, 4299, 785, 6502, 7568, 5786, 5012, 1323, 6282, 6316, 5940, 8744, 7706, 4827, 2685, 6949, 6961, 4987, 8577, 5108, 6986, 3897, 190, 8402, 9938, 3982, 7821, 1021, 5038, 6981, 9237, 4800, 6952, 6400, 4581, 562, 344, 5564, 828, 9024, 1931, 9131, 9272, 6550, 144, 3273, 4082, 7, 2837, 2614, 1689, 9281, 6767, 763, 5682, 8323, 9172, 2240, 8699, 7758, 5283, 7623, 6244, 6080, 6362, 6570, 9720, 2251, 270, 5226, 6699, 2745, 1390, 2070, 2058, 228, 1624, 4552, 3908, 3842, 8995, 3112, 5062, 84, 3380, 1472, 9124, 3631, 7171, 8095, 8714, 5372, 2015, 2143, 8693, 4990, 1181, 2898, 9313, 8910, 8598, 3002, 3235, 7325, 1437, 5725, 9689, 2776, 1207, 5112, 9362, 637, 899, 9097, 1520, 9405, 2549, 4110, 9857, 6909, 1221, 286, 2865, 8451, 3801, 5942, 1165, 6733, 7291, 6802, 6308, 5553, 772, 5958, 7973, 6848, 2110, 3125, 8226, 261, 4729, 833, 7705, 537, 5637, 6114, 3710, 6738, 6257, 3602, 3539, 3612, 4396, 9169, 2414, 9443, 4779, 4428, 3243, 4112, 9678, 4133, 5340, 2778, 5567, 4122, 4698, 8124, 2560, 5311, 1870, 1381, 3899, 6374, 7019, 6420, 515, 213, 6894, 8388, 242, 898, 1343, 3195, 4450, 149, 3943, 4604, 380, 9564, 2923, 7110, 1503, 4525, 2604, 5949, 6159, 2691, 6791, 2907, 5235, 6905, 2066, 8070, 5909, 8239, 6161, 4959, 9722, 5316, 4242, 8825, 5334, 2350, 1530, 6655, 7924, 2763, 3922, 656, 8060, 1462, 3967, 6723, 1195, 1078, 2326, 249, 1251, 9897, 5828, 1234, 9990, 2455, 5852, 6579, 6891, 5390, 7659, 3653, 596, 8371, 3605, 1750, 9284, 3811, 641, 8911, 1290, 3401, 2343, 7766, 4526, 4845, 2909, 5201, 7328, 3683, 2124, 5751, 8609, 713, 1029, 1493, 3826, 6003, 8636, 6717, 8760, 8576, 6455, 1149, 1529, 4676, 5873, 1506, 8203, 1163, 4518, 2080, 6722, 1523, 339, 3473, 1196, 7686, 7256, 3448, 1050, 3670, 7506, 1962, 5554, 2779, 3967, 9015, 5551, 2955, 9984, 7422, 262, 7161, 3768, 1511, 276, 2014, 6371, 8005, 7405, 4981, 8658, 1396, 4423, 5946, 9138, 5422, 2514, 7927, 9330, 5455, 1714, 2891, 4680, 3219, 4201, 3414, 3315, 8847, 7813, 5511, 9146, 8482, 8912, 9542, 7093, 9234, 8850, 6107, 2497, 7882, 3750, 8998, 177, 9784, 513, 2336, 6061, 4646, 6299, 941, 4778, 5715, 8887, 295, 2437, 5940, 8556, 7954, 8396, 5796, 1197, 8407, 3684, 5946, 2869, 2257, 6858, 640, 5048, 2654, 6055, 3023, 81, 6061, 6785, 8961, 3342, 5, 341, 2560, 6393, 1682, 3173, 9717, 5446, 7278, 8713, 9547, 8496, 6590, 4716, 8900, 1526, 8968, 8927, 9989, 8087, 5937, 7521, 8424, 7003, 4906, 2023, 9877, 4228, 2918, 9854, 1144, 1920, 9598, 4831, 6034, 403, 4982, 4147, 1927, 1233, 3963, 5560, 4903, 3236, 4529, 9451, 8471, 8782, 8382, 5158, 536, 6720, 669, 4101, 9439, 928, 518, 479, 6456, 8853, 6938, 9454, 6530, 1724, 7800, 4338, 7648, 49, 2661, 6115, 4383, 3798, 2446, 9688, 1927, 6224, 8435, 7363, 1191, 3926, 2029, 1136, 5896, 5849, 5070, 8956, 4261, 8748, 324, 2305, 6702, 9299, 8968, 5873, 3999, 9284, 9641, 6226, 1895, 6562, 9573, 2280, 5826, 4914, 4110, 3236, 8520, 7083, 4244, 531, 937, 1853, 2400, 7728, 4024, 5891, 8442, 1990, 1728, 7822, 8024, 2338, 7496, 9033, 1287, 7671, 544, 5396, 3935, 4975, 1276, 2245, 5949, 7829, 7299, 605, 3513, 1340, 7624, 5608, 8541, 3148, 6775, 4196, 326, 1383, 4945, 2321, 798, 5827, 4618, 4503, 1188, 7067, 1360, 7898, 1739, 1606, 3889, 7363, 5567, 5474, 9017, 5467, 9880, 2780, 3727, 4952, 9920, 4705, 6440, 8447, 9210, 5277, 4935, 1467, 6732, 5044, 7785, 5197, 8472, 583, 4065, 5728, 7051, 3601, 3591, 9829, 3263, 540, 3994, 5177, 8890, 7150, 2831, 4665, 3920, 6209, 2935, 8771, 930, 3548, 8880, 1520, 8204, 7988, 2140, 2361, 5033, 7132, 7473, 764, 2873, 2886, 9987, 2420, 957, 5265, 9226, 327, 7380, 2935, 623, 8350, 4272, 2836, 708, 6483, 6054, 7695, 9928, 8750, 3714, 4807, 6167, 1606, 8096, 9968, 8855, 8577, 9440, 441, 5668, 739, 7853, 9661, 6393, 848, 1973, 3541, 9539, 9497, 4411, 8314, 6694, 7364, 4853, 401, 617, 6818, 747, 8420, 3528, 2879, 7744, 7390, 8862, 2223, 628, 5236, 8221, 732, 2111, 2861, 9378, 7950, 468, 5824, 9035, 4180, 2956, 696, 953, 2979, 2270, 1658, 2656, 2057, 9424, 8581, 7055, 751, 5375, 4219, 8729, 8632, 1672, 3160, 4679, 6779, 1768, 95, 9261, 6874, 8547, 7833, 3611, 9726, 3511, 2627, 1652, 3243, 1139, 5846, 1131, 3171, 1555, 986, 2419, 1381, 4394, 5921, 1107, 8233, 1676, 7518, 5441, 1415, 6061, 7434, 9178, 7320, 1991, 8587, 8146, 6236, 4773, 549, 5311, 2669, 5722, 2352, 546, 5883, 2557, 9301, 4571, 6033, 613, 7228, 3158, 465, 8611, 9560, 5263, 4712, 2096, 9179, 4340, 5041, 9467, 9454, 3998, 1428, 6870, 2723, 9591, 6784, 4517, 4454, 6027, 5318, 9641, 7734, 3644, 3877, 9404, 8096, 2269, 966, 2422, 4501, 7147, 9063, 4447, 819, 5550, 9935, 6441, 9766, 3805, 3730, 781, 1609, 7237, 7798, 7358, 5231, 1904, 9592, 1365, 9025, 7024, 5719, 618, 1087, 5024, 9092, 955, 4394, 1215, 64, 3751, 3554, 276, 3409, 638, 5369, 1895, 2767, 2367, 1269, 6822, 7553, 3133, 2255, 1755, 8002, 9176, 2831, 920, 5626, 4581, 9475, 8960, 5353, 7500, 7119, 5311, 6042, 9395, 5836, 4226, 2766, 2359, 9838, 6949, 2585, 6017, 3399, 6221, 9458, 754, 5901, 308, 9723, 2300, 1354, 2962, 5825, 786, 4271, 9549, 6392, 3484, 733, 193, 9284, 9233, 6702, 4049, 9155, 6381, 509, 557, 1102, 920, 876, 7300, 2182, 8851, 1051, 1868, 84, 1350, 4792, 6561, 3792, 7934, 6866, 6289, 8120, 2642, 4239, 1848, 1032, 570, 9637, 4602, 2607, 4765, 5115, 2957, 6429, 6035, 3515, 6018, 6447, 6143, 9541, 4944, 8449, 2914, 4440, 7052, 773, 5396, 4266, 2497, 1257, 0, 1761, 9524, 5117, 1179, 6310, 8280, 4166, 1075, 6125, 2020, 7411, 2502, 6007, 401, 4295, 7503, 6092, 2899, 4731, 5823, 2027, 9043, 4353, 9125, 231, 8393, 3696, 2292, 6994, 7193, 5059, 648, 236, 4718, 9788, 6371, 9419, 6410, 5271, 2799, 7242, 3891, 1875, 4929, 5964, 5214, 2739, 9704, 9902, 1199, 5976, 4323, 4104, 8369, 1905, 627, 6541, 5581, 6909, 4800, 3044, 3262, 121, 9086, 2076, 4018, 979, 2358, 9191, 2087, 9800, 3637, 9988, 8822, 2943, 6612, 4503, 231, 7821, 5860, 8375, 7625, 8322, 8259, 5286, 2613, 1023, 3581, 1582, 1204, 388, 2454, 3472, 2140, 9069, 3050, 9841, 6978, 908, 691, 288, 4233, 5889, 4336, 9863, 6336, 6809, 6638, 8411, 3191, 6974, 5097, 3047, 2143, 8624, 1667, 4822, 8690, 4385, 1111, 6608, 8179, 5116, 816, 9995, 7544, 255, 4270, 5044, 6813, 1821, 4119, 6419, 1994, 4165, 8928, 7924, 7569, 5682, 1780, 8842, 8069, 341, 2864, 525, 8513, 2972, 9845, 808, 6389, 3294, 1624, 7650, 3393, 5402, 2026, 7252, 9937, 4083, 2515, 7328, 8067, 6774, 9209, 393, 8045, 7501, 1986, 3738, 7298, 4826, 7506, 3468, 6953, 6857, 8287, 5432, 2144, 3819, 9653, 2201, 6280, 8122, 1104, 6549, 587, 318, 5711, 9135, 4858, 7441, 3049, 1254, 6910, 7817, 1562, 7414, 2320, 8466, 151, 1999, 3939, 6908, 7463, 1889, 4230, 1180, 6081, 8276, 8982, 4310, 934, 8120, 4302, 3754, 6470, 8467, 9775, 5552, 3188, 9535, 5437, 3469, 120, 7783, 8649, 8000, 5816, 6526, 8761, 235, 5244, 267, 7424, 7584, 2410, 7456, 6494, 9417, 6322, 2278, 8726, 2656, 5345, 6541, 7195, 1847, 6573, 9885, 4300, 2193, 798, 8932, 2257, 1496, 5141, 6194, 8932, 6861, 5838, 6358, 6240, 9391, 9699, 847, 7345, 1472, 8141, 1513, 9290, 2336, 6435, 966, 9262, 149, 5522, 2591, 5920, 1942, 1270, 548, 8012, 909, 2841, 231, 9600, 3971, 306, 6490, 6933, 9201, 5323, 5998, 9268, 8208, 4877, 8245, 7893, 6468, 3251, 1794, 461, 4322, 8064, 3388, 7576, 8109, 7259, 937, 559, 4904, 2551, 7325, 8887, 1147, 6888, 8535, 5253, 9019, 5660, 987, 4769, 6949, 5375, 6039, 5330, 7070, 4367, 9372, 4654, 5594, 8931, 8402, 2258, 5930, 7655, 4122, 1531, 6019, 1205, 4330, 3755, 6398, 8734, 4461, 5821, 5442, 6927, 6865, 5956, 178, 9034, 4721, 4758, 364, 7701, 9029, 2131, 7356, 4892, 428, 7925, 7066, 2460, 948, 8348, 8355, 8436, 3209, 7733, 4822, 8653, 8255, 8480, 3328, 1644, 8682, 8146, 7625, 6383, 5242, 9319, 6208, 6946, 1597, 8040, 4443, 605, 7398, 8957, 4465, 4323, 5536, 5193, 8465, 7994, 6348, 3276, 4150, 3041, 3728, 2010, 1651, 8075, 5469, 7245, 542, 1082, 4639, 793, 1051, 6437, 1814, 6874, 1146, 9210, 4172, 7196, 4326, 9045, 608, 6393, 9307, 5794, 2184, 4333, 6126, 3069, 6956, 6637, 1076, 3510, 6046, 1880, 5599, 3938, 9968, 2142, 6403, 8740, 1491, 3253, 393, 2757, 4874, 7728, 1780, 5057, 2394, 2561, 2863, 6033, 7930, 6336, 3236, 8672, 1112, 7997, 8081, 7158, 7460, 6417, 7008, 2785, 8684, 7982, 7012, 9321, 5479, 4037, 4188, 4797, 7510, 3735, 7641, 1126, 4692, 4706, 5107, 992, 4576, 7925, 8223, 9119, 4728, 7562, 4841, 1022, 1232, 2701, 2516, 2745, 9967, 5375, 8102, 2839, 6602, 4231, 7701, 7514, 8972, 8225, 1810, 3552, 2445, 6380, 2866, 3561, 1160, 246, 3946, 9306, 5065, 1302, 6545, 2425, 2456, 9615, 381, 5148, 7190, 5139, 2855, 6312, 9525, 6982, 1052, 6007, 5093, 5729, 2618, 3554, 8974, 4370, 7440, 8581, 242, 2914, 651, 4808, 2306, 2083, 1504, 239, 1374, 1530, 2560, 6898, 9460, 7520, 9518, 3016, 6522, 6763, 9184, 6170, 1264, 5086, 4707, 6338, 4562, 2247, 6918, 9121, 6996, 732, 9051, 1185, 3429, 6324, 5257, 1399, 5390, 8814, 753, 3212, 6234, 7420, 3686, 5855, 7944, 8997, 6362, 1924, 6508, 939, 6510, 3195, 6582, 1985, 3535, 7528, 936, 4453, 7381, 8076, 8389, 4442, 3497, 5586, 8059, 4771, 8404, 349, 2080, 3585, 5814, 1936, 4451, 6059, 5397, 7636, 8816, 4030, 2437, 5287, 4950, 8342, 7955, 1645, 389, 6960, 1582, 8578, 3597, 752, 7891, 3050, 4743, 7379, 2605, 6365, 6471, 4382, 9849, 8966, 685, 2277, 7721, 1059, 3684, 9303, 3602, 3826, 9361, 8868, 8221, 7599, 7096, 5509, 1740, 8584, 7441, 2112, 1208, 746, 668, 3300, 5650, 7682, 4666, 5201, 9934, 7706, 8778, 6101, 1081, 7333, 6086, 6963, 2257, 2099, 5688, 2638, 1786, 1511, 5723, 4303, 4568, 884, 7103, 6165, 4171, 1549, 4436, 8191, 931, 3640, 6626, 7272, 426, 2731, 239, 9367, 5477, 3735, 5564, 5886, 3255, 9858, 6571, 1695, 630, 5953, 3718, 3282, 864, 7263, 9004, 7914, 2174, 502, 1231, 7814, 3910, 6401, 3252, 4263, 259, 8151, 8783, 3283, 5028, 6213, 2282, 6600, 6776, 8374, 4628, 605, 2023, 7347, 1265, 2946, 7379, 6244, 4074, 4525, 9162, 3891, 9957, 9928, 6363, 846, 5863, 9271, 7260, 7971, 1778, 8014, 2256, 6279, 5413, 7813, 1235, 277, 4474, 9267, 5004, 7770, 6566, 4698, 2914, 6041, 8023, 7053, 132, 1482, 537, 7261, 291, 5770, 158, 4014, 6338, 2748, 9195, 9731, 4035, 3447, 4735, 9487, 4917, 862, 8288, 3022, 6379, 4625, 8568, 5651, 547, 3078, 7518, 5567, 1339, 9426, 2414, 7675, 9696, 232, 1318, 3455, 4774, 1232, 3301, 1907, 8931, 9660, 8379, 363, 3106, 4949, 3809, 516, 1798, 2529, 3582, 3541, 6581, 6643, 8765, 1576, 6031, 1805, 1702, 3228, 5977, 727, 9063, 7799, 5084, 6299, 3958, 5119, 677, 1617, 8192, 5849, 9180, 5053, 6973, 7494, 5068, 8086, 6180, 7, 8290, 7161, 4160, 879, 235, 325, 5112, 7698, 9382, 7315, 1863, 1190, 6795, 4998, 4827, 3715, 7522, 9485, 4550, 5811, 6919, 9551, 4428, 4812, 4767, 4638, 4211, 7463, 9180, 9022, 8084, 4209, 9704, 3707, 8794, 7933, 7090, 340, 5071, 7918, 7415, 3351, 4165, 9404, 9189, 4928, 7845, 7458, 9823, 4942, 1250, 279, 8260, 8911, 14, 4901, 4575, 6157, 8855, 5960, 2417, 3983, 4923, 442, 4111, 9735, 1460, 2399, 1788, 5609, 8189, 4873, 5206, 3805, 662, 7833, 1953, 5943, 8379, 1088, 8770, 9593, 8646, 1550, 2622, 5104, 8920, 7422, 7680, 8999, 546, 3836, 1479, 8265, 3682, 902, 4249, 1965, 8598, 67, 9728, 3330, 5499, 6270, 5416, 3846, 7711, 2014, 7488, 1495, 4484, 4035, 1241, 327, 9146, 5157, 8715, 8992, 4843, 9181, 9351, 5979, 3813, 2451, 8568, 7634, 2780, 5661, 426, 1149, 2688, 9374, 7953, 6728, 5345, 2311, 9173, 2299, 6312, 5165, 9383, 6277, 3975, 5896, 8323, 1176, 6754, 4490, 3373, 3245, 6173, 37, 3835, 7123, 9553, 5438, 2965, 1816, 6282, 1025, 5074, 4911, 8687, 6316, 6096, 3344, 1532, 7972, 369, 1332, 7006, 6195, 2828, 1932, 6857, 4657, 6736, 3419, 8140, 7429, 5989, 2151, 8867, 2573, 3365, 4183, 1468, 7969, 8530, 3510, 9999, 2555, 9871, 6420, 1358, 2720, 3370, 8581, 2127, 6594, 6609, 2046, 4889, 3409, 1590, 3810, 7002, 2834, 9923, 790, 6702, 6163, 8103, 1081, 3307, 6243, 9014, 6649, 3629, 9218, 9261, 2911, 2545, 1191, 6820, 4777, 7252, 4844, 4108, 7331, 4219, 5760, 9184, 2083, 2783, 5817, 8449, 7211, 2712, 5228, 9, 2163, 368, 1348, 2450, 6492, 1191, 6166, 7285, 8299, 382, 9182, 6497, 7611, 8112, 9112, 2651, 5879, 7872, 1027, 7021, 7071, 816, 152, 3391, 6953, 3299, 2292, 6906, 3760, 5612, 9311, 3218, 2748, 8370, 5021, 790, 7064, 1733, 2319, 1865, 335, 3137, 7282, 8037, 8070, 2463, 4542, 810, 5631, 2972, 43, 118, 6791, 2603, 1921, 8658, 4999, 8155, 8482, 5789, 7031, 5074, 3448, 8516, 4077, 7663, 3507, 4397, 4671, 2242, 336, 4038, 4927, 8308, 1667, 2487, 6235, 4918, 8577, 7443, 1537, 3766, 3154, 1230, 898, 1765, 4347, 2716, 2672, 1624, 275, 986, 8202, 6232, 2923, 5449, 3934, 1461, 892, 5803, 2041, 9725, 3038, 9565, 2706, 8762, 3722, 2107, 1082, 2089, 8935, 1459, 7613, 8101, 5037, 562, 3223, 9904, 1862, 5971, 3045, 1468, 661, 3804, 1847, 2692, 2772, 4203, 9313, 1987, 1858, 7335, 8170, 9385, 27, 9977, 4033, 7244, 8366, 8156, 5609, 3468, 8417, 8813, 3934, 9049, 2876, 8699, 6521, 8408, 1121, 1353, 8613, 9260, 3150, 52, 8385, 7455, 8027, 8267, 2354, 9095, 1057, 6821, 6124, 8895, 2002, 4531, 2785, 4457, 1529, 2217, 5418, 8653, 2674, 3806, 845, 4905, 3108, 820, 5506, 3054, 3425, 8868, 5476, 4376, 8024, 2519, 415, 2551, 6247, 8305, 3126, 1647, 7430, 5350, 2720, 9144, 3618, 7053, 5133, 7897, 6051, 2406, 7991, 8070, 7949, 8087, 4560, 6788, 4938, 4198, 9140, 4641, 1419, 1634, 6245, 894, 4805, 9063, 1027, 4934, 9653, 7362, 567, 3316, 3911, 8405, 2433, 1930, 9904, 4302, 4849, 4229, 724, 9172, 4126, 8163, 4432, 4031, 354, 2111, 9824, 5844, 3566, 766, 741, 4170, 9720, 1988, 3274, 6520, 3707, 373, 195, 7909, 700, 6649, 880, 9694, 9135, 7243, 3807, 6075, 2001, 6855, 1020, 930, 9492, 6406, 7641, 3675, 3365, 7840, 1575, 9126, 9607, 7218, 5148, 4750, 3754, 1737, 992, 3611, 9835, 1012, 4558, 6695, 4579, 6585, 6275, 2805, 1218, 9263, 9858, 1107, 200, 5639, 3363, 9673, 1678, 2476, 1876, 9386, 705, 3419, 4095, 3574, 1715, 5265, 278, 7111, 5587, 8478, 4850, 7523, 905, 5349, 4392, 6909, 8056, 409, 4463, 7471, 9109, 3964, 2133, 4138, 7910, 1260, 3052, 1523, 7025, 1990, 7518, 8231, 1857, 6942, 3064, 2373, 4322, 8603, 2356, 8058, 9071, 1468, 9007, 7054, 8048, 2393, 3542, 785, 1175, 2451, 8958, 1199, 4667, 3109, 4116, 8950, 7086, 5019, 671, 506, 9892, 842, 2197, 5313, 3404, 3044, 1462, 2148, 3061, 5282, 4940, 5554, 7113, 4131, 2572, 8070, 2747, 4343, 2679, 120, 1064, 875, 7010, 1487, 9522, 4615, 5888, 5683, 9679, 7264, 5404, 4200, 5356, 4236, 783, 4765, 5188, 9925, 8788, 2346, 9418, 1536, 4676, 4247, 3953, 9768, 2700, 900, 1690, 2777, 2804, 341, 1005, 9597, 7293, 3807, 5777, 6686, 9299, 6665, 893, 4962, 6055, 5375, 4081, 8436, 580, 1914, 3403, 3742, 8947, 3747, 174, 7915, 1514, 8976, 2644, 798, 6943, 382, 46, 5117, 7488, 3275, 473, 8685, 3929, 4094, 3939, 2640, 399, 2016, 2620, 3280, 3463, 6102, 6338, 3240, 7144, 7064, 5502, 3320, 8000, 3337, 5229, 9032, 409, 4508, 9065, 3490, 2115, 152, 7074, 2841, 6780, 9578, 682, 2775, 7149, 5723, 7708, 6707, 4849, 3104, 5832, 9913, 669, 7797, 9733, 9840, 1623, 9239, 3068, 3816, 9028, 3667, 5916, 9664, 5229, 1649, 499, 9308, 8509, 3133, 9088, 2205, 4634, 2124, 8184, 9834, 8357, 8641, 1913, 6165, 8329, 9493, 9403, 4090, 8679, 5172, 5892, 2202, 8418, 8293, 8125, 1970, 4419, 4989, 9651, 3877, 4795, 8633, 779, 504, 3670, 3121, 2124, 6530, 4354, 8778, 2119, 5795, 7225, 4913, 8886, 4262, 1297, 5491, 8776, 5973, 47, 5724, 4043, 2144, 880, 1125, 587, 8095, 4526, 9752, 9582, 9048, 2809, 6723, 3549, 7327, 2718, 4303, 2610, 781, 175, 3823, 5971, 4019, 2736, 1526, 4171, 2402, 7031, 8906, 7116, 3114, 5844, 3008, 9755, 4173, 9575, 9639, 2201, 1111, 6337, 6498, 7177, 6771, 6367, 3510, 7890, 7534, 2329, 91, 5540, 1651, 1938, 8862, 5804, 9586, 374, 5284, 9322, 8608, 999, 7797, 7897, 9331, 1273, 7007, 8075, 2405, 342, 7910, 6265, 9456, 5956, 2984, 4799, 6132, 3357, 2061, 2565, 6758, 3938, 9954, 1871, 2009, 4620, 6166, 8764, 5052, 4467, 5544, 8364, 1193, 9550, 1000, 2151, 1881, 6846, 9198, 8258, 9842, 2238, 896, 9815, 2042, 7404, 1736, 2169, 3091, 9214, 178, 4949, 621, 551, 4078, 2883, 3745, 5907, 1104, 4111, 6410, 5371, 414, 6637, 7675, 7560, 5476, 9871, 3474, 7649, 1676, 5170, 1466, 9988, 356, 8126, 201, 187, 3779, 1349, 4359, 1241, 9709, 8938, 7369, 2444, 3638, 8639, 2391, 7204, 6784, 2504, 3409, 144, 738, 4136, 6241, 9472, 5809, 1348, 2514, 6870, 3706, 6421, 9335, 7412, 4470, 2596, 5142, 8138, 558, 6503, 5941, 1260, 9512, 8633, 6724, 7684, 2447, 798, 9065, 7828, 6091, 1567, 2409, 6575, 939, 7630, 9023, 7245, 2195, 9746, 8156, 5083, 5642, 8550, 4926, 7513, 5353, 4066, 1734, 9118, 9677, 6218, 3226, 9717, 5629, 6789, 2183, 1747, 9401, 3333, 4190, 1361, 9884, 7128, 8225, 1106, 812, 8287, 1518, 7073, 5003, 5539, 5642, 6860, 9992, 4959, 1638, 6050, 5456, 4494, 8288, 1494, 8121, 2358, 2143, 2846, 8789, 1754, 7178, 3842, 2574, 4290, 9731, 6262, 1216, 6095, 2202, 6268, 4619, 6877, 7329, 5236, 6932, 9922, 4921, 8433, 5760, 1229, 6476, 9686, 9149, 1034, 9942, 1433, 1002, 8459, 2410, 764, 1278, 4067, 3041, 6383, 6250, 8249, 9940, 6546, 2476, 2030, 5674, 8476, 8603, 9464, 7986, 9622, 8340, 5348, 7266, 4306, 4837, 2869, 3602, 6662, 5465, 3460, 6329, 3737, 8013, 4572, 1927, 7963, 1019, 9175, 3477, 4746, 5426, 2941, 8698, 4937, 4462, 3141, 9394, 9450, 653, 6615, 6945, 2703, 7087, 7661, 592, 3622, 4848, 72, 5680, 659, 2118, 5325, 78, 6160, 8547, 8643, 6772, 9460, 4577, 9355, 5072, 3650, 615, 8369, 8425, 6251, 4018, 3092, 6453, 9282, 8748, 2469, 9816, 7530, 9807, 5838, 1079, 9768, 9858, 3772, 3628, 9189, 6111, 7058, 9921, 189, 1746, 7054, 3521, 1393, 4888, 4790, 2720, 3513, 4603, 2547, 2026, 6836, 2980, 6857, 2315, 9947, 9347, 175, 635, 8590, 5084, 7433, 1537, 3049, 3496, 5984, 4145, 8011, 3379, 3585, 6766, 4017, 8846, 6077, 2302, 2638, 9238, 2290, 7297, 3748, 4690, 9311, 25, 3891, 5316, 2870, 1885, 6995, 4466, 349, 7179, 6987, 3344, 1743, 1339, 8089, 2469, 4319, 4348, 7502, 4258, 2499, 8063, 147, 3650, 273, 8286, 8850, 2091, 5242, 3541, 2507, 8814, 2588, 6394, 1427, 5955, 5225, 9600, 1713, 9987, 2354, 6276, 8126, 6694, 8644, 710, 791, 4471, 1693, 8679, 3187, 4787, 4894, 8820, 6466, 4650, 7755, 7224, 4633, 5386, 1496, 4083, 3537, 4882, 4875, 6548, 8834, 7259, 446, 1288, 4234, 1858, 8652, 3971, 8193, 5826, 1654, 9527, 6003, 7743, 6118, 7824, 4539, 6503, 6962, 7057, 6679, 828, 1946, 7537, 4028, 5222, 3942, 440, 2670, 2069, 608, 6162, 4182, 5497, 231, 8994, 882, 8944, 9281, 353, 3728, 5987, 5534, 8791, 7268, 5558, 7788, 1753, 4162, 8741, 6478, 2298, 972, 120, 238, 4303, 8368, 5859, 5996, 3205, 7255, 4435, 9139, 6798, 6169, 4161, 1059, 2510, 9357, 8651, 7365, 4407, 1123, 1779, 228, 6009, 98, 4989, 7982, 3499, 4433, 145, 596, 5607, 1027, 2412, 2439, 6949, 9412, 6800, 9210, 3359, 1876, 2234, 8331, 6714, 9723, 7979, 8351, 9811, 2921, 6682, 2651, 7011, 8428, 5158, 3061, 7968, 285, 2191, 9974, 1855, 8414, 5217, 4014, 9475, 5677, 633, 6676, 1553, 2067, 6517, 171, 6157, 7119, 73, 6116, 8657, 1514, 1006, 9617, 4793, 3727, 7668, 8782, 5810, 4449, 2786, 4353, 5206, 2067, 8284, 3043, 8839, 9098, 7526, 2687, 97, 81, 2505, 9926, 1474, 6661, 5627, 7228, 4030, 3311, 2388, 5038, 2373, 4614, 6282, 6137, 2885, 7704, 6282, 3814, 7823, 8543, 7955, 5007, 5705, 4449, 2271, 6495, 1462, 7848, 1445, 7581, 4232, 2248, 1026, 9655, 1186, 5012, 9261, 4917, 2171, 5755, 8918, 8355, 244, 202, 7944, 5083, 1893, 7118, 4739, 8626, 643, 6341, 7427, 669, 5336, 4305, 5797, 5464, 2677, 4795, 8482, 9451, 7173, 7892, 4491, 4207, 7639, 3385, 3269, 9812, 2459, 1216, 3192, 6712, 5111, 3319, 4676, 8680, 8389, 1566, 3309, 9850, 1194, 2365, 4071, 1328, 6228, 517, 1758, 944, 3663, 4162, 4551, 2136, 6385, 1001, 3667, 7309, 6610, 1989, 1752, 9321, 7999, 4031, 5524, 5434, 1538, 5013, 1802, 3045, 5772, 1305, 8211, 9588, 7272, 6580, 5713, 8947, 7545, 7057, 7966, 3895, 9568, 9199, 1490, 1627, 7288, 3042, 5574, 9466, 7932, 6200, 7219, 4867, 4711, 3689, 2791, 2455, 2674, 1290, 3653, 2998, 7022, 9535, 3684, 8375, 4080, 8560, 8922, 2265, 3858, 6407, 333, 7635, 22, 9733, 4990, 8146, 7103, 2186, 2246, 6891, 2303, 5622, 7984, 3800, 3809, 4324, 2580, 4720, 2789, 9823, 4020, 5810, 9250, 2278, 3799, 8826, 564, 2978, 6966, 5271, 8139, 1228, 7674, 9947, 8859, 48, 5907, 4712, 733, 6955, 9486, 5692, 3022, 6086, 9466, 3383, 2595, 1470, 686, 1557, 3799, 5413, 114, 3786, 1665, 5571, 9300, 7598, 4904, 1397, 9199, 3685, 4172, 2867, 4286, 1059, 3917, 1313, 6539, 5191, 1112, 1049, 9948, 7102, 4202, 7965, 7490, 3055, 9649, 3448, 3838, 8858, 3567, 7264, 4787, 2301, 6314, 5774, 8665, 3929, 7872, 1215, 1914, 1612, 5487, 9386, 7693, 8132, 5613, 4506, 1587, 283, 1525, 6957, 219, 3997, 9499, 9622, 2888, 3640, 876, 7117, 7600, 7559, 8089, 6458, 9056, 9330, 7747, 1607, 867, 6901, 4692, 8582, 6006, 4374, 7299, 2647, 1827, 1438, 3977, 4661, 7564, 9607, 7773, 1841, 1997, 5958, 3594, 1665, 4031, 1952, 9086, 7741, 4885, 1717, 3402, 3562, 1054, 5961, 7750, 9859, 7676, 6763, 8919, 7646, 5976, 1110, 1336, 6952, 8078, 8075, 5475, 5223, 263, 5855, 0, 5955, 7320, 3441, 7216, 4701, 9640, 8609, 5509, 5317, 3093, 4239, 1462, 6288, 8260, 2495, 5125, 8883, 6336, 2888, 3025, 2893, 765, 7758, 7480, 4648, 877, 8657, 3578, 9766, 5166, 3903, 9583, 8977, 8061, 2997, 9030, 1711, 9886, 8842, 4209, 7638, 7785, 185, 8027, 8546, 2072, 1733, 5273, 29, 9805, 2473, 6588, 2056, 8960, 2288, 8481, 9282, 2587, 1382, 3955, 8117, 3746, 9703, 2290, 1948, 8693, 7202, 7579, 3221, 794, 4960, 8253, 8758, 6287, 9417, 113, 7952, 3043, 1908, 3144, 7319, 1824, 6826, 5932, 7389, 199, 4216, 124, 5322, 5852, 2786, 891, 3009, 937, 3568, 9863, 3502, 6443, 6553, 3033, 3508, 1445, 4236, 2105, 2702, 2910, 9649, 8419, 5857, 4364, 2722, 4384, 5456, 5535, 6154, 2625, 8133, 5925, 5190, 9648, 288, 6318, 7959, 4031, 1558, 7950, 9466, 4148, 3843, 8945, 8234, 1880, 4031, 8218, 685, 1511, 1961, 5462, 3494, 1076, 8768, 7297, 504, 4590, 9378, 8757, 7370, 4273, 5589, 1033, 834, 6874, 9880, 4956, 9764, 9056, 5149, 9890, 3104, 2711, 6603, 7212, 7225, 838, 1497, 2647, 851, 4917, 9192, 2988, 7011, 8192, 5654, 575, 5865, 5180, 6162, 2926, 6910, 8895, 8760, 4217, 9621, 7736, 9535, 5448, 143, 6067, 1284, 3985, 1433, 9771, 7910, 285, 2470, 9689, 7566, 848, 1534, 6082, 849, 8986, 696, 1934, 6980, 319, 6218, 9284, 2123, 8045, 6457, 6370, 9684, 2732, 7586, 3867, 2755, 5983, 9559, 6939, 7616, 1279, 2803, 8837, 9875, 6640, 5990, 8916, 5055, 9794, 1265, 6602, 7835, 397, 6156, 6439, 9030, 8978, 7191, 9959, 7958, 1658, 5443, 91, 9267, 2553, 8391, 1470, 4297, 8811, 5825, 4633, 3371, 4026, 6129, 264, 9013, 6931, 9967, 3951, 9254, 9765, 6850, 5407, 7292, 2078, 1080, 4256, 6896, 1466, 1584, 9408, 6124, 5579, 6343, 9190, 5070, 4261, 2618, 8262, 3703, 6515, 7201, 2319, 7111, 635, 900, 5217, 8768, 6664, 8896, 6381, 1207, 1205, 5291, 8197, 1384, 6403, 3474, 4526, 1596, 1119, 1258, 6453, 574, 8962, 4663, 1874, 3865, 3119, 4476, 5535, 1043, 2011, 7258, 9996, 5992, 6323, 9458, 4529, 2473, 1911, 5828, 8779, 4834, 3180, 1469, 5518, 7785, 401, 3413, 7120, 4399, 1656, 5234, 1676, 8629, 1863, 8093, 3114, 3424, 4708, 9302, 4063, 9567, 6017, 8075, 9158, 1173, 8656, 5449, 7429, 6558, 1842, 4960, 8011, 1867, 1275, 1820, 6403, 2104, 8254, 5204, 6394, 124, 151, 9660, 6073, 223, 5141, 9626, 4205, 3158, 8672, 284, 5181, 9073, 66, 1389, 6585, 9095, 2987, 9731, 4350, 2576, 2351, 2795, 9553, 8715, 1056, 3891, 6446, 1030, 3550, 8327, 5398, 9333, 7395, 6887, 9542, 7456, 3835, 4558, 7186, 1595, 2645, 2808, 1214, 3459, 6197, 4256, 5117, 1776, 7645, 8121, 2644, 560, 7051, 6066, 4413, 8432, 9317, 3079, 3083, 9545, 2572, 5803, 2240, 29, 4016, 780, 1379, 3925, 4881, 2699, 1311, 3790, 3114, 4141, 6341, 9621, 9288, 1129, 9334, 2402, 1242, 9906, 2854, 4985, 1754, 6730, 8459, 710, 6043, 8782, 2971, 324, 9473, 6406, 263, 5220, 7775, 4778, 3213, 995, 952, 6451, 987, 2532, 6597, 9777, 9012, 4897, 896, 732, 2518, 2211, 3996, 4619, 4484, 4039, 5824, 9935, 8600, 3758, 8135, 6590, 3613, 7916, 9461, 4845, 662, 2406, 2330, 6073, 5762, 2983, 9179, 3289, 7979, 8652, 754, 9980, 6925, 1393, 8315, 7594, 1199, 3391, 583, 9234, 4857, 789, 9751, 1045, 6605, 5473, 9406, 6099, 6810, 4140, 8239, 5713, 9367, 2790, 7727, 6929, 5272, 4543, 9656, 390, 7674, 288, 6399, 5835, 7666, 3412, 440, 8380, 9721, 9854, 4196, 1144, 1472, 4820, 5360, 2807, 4825, 3129, 6684, 5336, 2403, 1919, 6351, 5828, 6003, 2462, 2355, 6921, 4636, 8525, 6353, 3898, 1413, 2837, 3310, 6392, 3522, 8220, 7733, 3163, 4259, 2248, 8579, 3636, 3714, 6472, 8515, 5554, 4917, 6112, 8532, 7163, 6121, 8097, 5601, 3067, 9178, 7017, 6432, 3351, 8979, 1531, 5169, 8468, 3666, 6131, 6331, 5929, 8053, 5648, 7044, 3312, 804, 5835, 3151, 2441, 4292, 5838, 6726, 8111, 7999, 4341, 5035, 1727, 263, 5254, 4639, 1812, 2525, 9788, 8762, 3743, 6857, 7983, 6760, 7012, 8312, 2667, 1480, 1247, 8703, 4183, 6675, 9778, 2199, 9078, 7923, 4055, 6824, 8678, 1431, 3137, 2828, 826, 4253, 9422, 5357, 1880, 647, 3820, 3669, 7569, 6504, 4057, 2263, 296, 5060, 9526, 7055, 9583, 5130, 3663, 9326, 3431, 4733, 8076, 7872, 1888, 6186, 7460, 5802, 9596, 5729, 5710, 5227, 3896, 8163, 5590, 1967, 3731, 2820, 6222, 9935, 4732, 7900, 6161, 6823, 2330, 2632, 739, 9230, 5099, 2604, 3789, 4943, 3639, 3365, 3930, 6463, 3189, 2325, 5832, 7845, 4910, 6653, 6367, 6992, 175, 1560, 2520, 2419, 2414, 7630, 552, 7764, 7372, 8476, 1547, 2896, 7772, 9474, 7460, 4642, 9922, 684, 8220, 7316, 379, 10, 8001, 3837, 9021, 1364, 6149, 5691, 2354, 1347, 2023, 8065, 2299, 5925, 6561, 3586, 2612, 6059, 3065, 5628, 5297, 7892, 3803, 6366, 6227, 7933, 3834, 5908, 2564, 3723, 2281, 6296, 3216, 5636, 2596, 3220, 5680, 5990, 8609, 247, 7722, 3888, 7395, 9659, 6791, 5140, 756, 6677, 1416, 6510, 2926, 7731, 5005, 1970, 827, 9022, 5048, 3698, 8811, 2385, 2581, 1766, 2552, 5835, 7784, 6518, 1568, 6871, 6804, 1257, 3464, 33, 2693, 8714, 1785, 7494, 6391, 3738, 7243, 9364, 4402, 8396, 5345, 2464, 6501, 9976, 8454, 1445, 3228, 7418, 3860, 7257, 3961, 2579, 5606, 3938, 5553, 9533, 3499, 6490, 3227, 950, 874, 140, 9274, 3179, 6597, 7492, 5658, 8451, 58, 8834, 5660, 6594, 4761, 151, 665, 3106, 9038, 6714, 7756, 6456, 5200, 9168, 6302, 7036, 98, 4777, 7968, 8281, 9095, 3953, 7337, 9867, 176, 4811, 2018, 7911, 6492, 3434, 6140, 5845, 6161, 9549, 2538, 3705, 8034, 3936, 5097, 4630, 1198, 3792, 365, 8799, 5706, 3703, 2993, 3658, 7049, 7077, 1075, 7468, 8415, 7517, 269, 5097, 4196, 9896, 4050, 4182, 8889, 3437, 5012, 984, 3473, 6314, 7369, 2672, 7572, 2412, 1349, 3697, 8293, 2475, 5856, 3149, 1170, 8469, 6133, 5859, 6358, 6016, 1852, 9104, 5208, 8541, 8224, 7588, 6487, 5565, 8483, 5623, 9682, 3027, 5407, 5740, 9983, 3675, 2957, 7103, 7256, 6798, 8272, 6790, 8349, 7284, 5000, 7004, 8163, 2775, 9155, 8913, 5462, 1189, 2192, 7485, 8844, 4028, 612, 3124, 864, 3857, 136, 4139, 7331, 7866, 9244, 6944, 3016, 1090, 6429, 280, 9479, 3057, 714, 5436, 9906, 5340, 3176, 5838, 7302, 9242, 823, 2053, 6014, 7967, 3056, 1701, 2, 8870, 3968, 1108, 3467, 9343, 4488, 3693, 9891, 3695, 5604, 8778, 964, 2191, 3473, 4491, 4971, 7670, 8585, 3614, 5842, 2600, 9849, 271, 3529, 7683, 8158, 3981, 7866, 581, 8830, 5943, 6780, 2891, 7623, 4277, 6974, 9726, 3947, 8098, 4471, 729, 3039, 576, 1628, 2678, 8965, 9266, 5407, 2507, 4437, 1396, 3571, 8948, 5700, 1732, 250, 2130, 6323, 8003, 8396, 5597, 6548, 9014, 7583, 3474, 4283, 635, 1368, 9423, 1020, 2707, 5973, 4065, 4771, 6689, 5881, 2607, 9102, 2704, 12, 5937, 4233, 1050, 4128, 4405, 1262, 1610, 2236, 3434, 2166, 4429, 8409, 1458, 75, 7793, 3553, 7911, 4865, 6322, 5243, 3171, 5844, 3359, 1009, 6840, 797, 2096, 7255, 110, 5269, 6362, 3614, 5690, 669, 6752, 3825, 2964, 9569, 3140, 368, 9008, 7360, 361, 5570, 5998, 3491, 9245, 4736, 4593, 8072, 3146, 9243, 4662, 7508, 6026, 1169, 3325, 4517, 3547, 7286, 6828, 2475, 1518, 9691, 3425, 3284, 5754, 6430, 3157, 1300, 9745, 6556, 4536, 6778, 2329, 4142, 5968, 8259, 4549, 5, 8718, 1446, 3533, 8443, 6082, 9455, 2222, 5558, 8258, 3087, 2829, 246, 9767, 2406, 1113, 3673, 3816, 6387, 3029, 640, 5848, 2949, 6796, 9090, 9003, 214, 2731, 2780, 4896, 9992, 6111, 168, 8221, 3990, 2300, 7226, 8482, 3477, 6469, 6966, 4029, 8273, 8434, 3409, 3557, 1103, 2348, 6649, 3023, 9089, 1632, 5164, 8362, 731, 5024, 9486, 4382, 2860, 3899, 3605, 7426, 4185, 4738, 5491, 9966, 1139, 8557, 9190, 8478, 8910, 7337, 4064, 7255, 6427, 262, 1600, 7256, 2250, 8621, 9010, 90, 9149, 3286, 7674, 4896, 9069, 9525, 5227, 5880, 5745, 7849, 4430, 2255, 5235, 2146, 5094, 6784, 2089, 8368, 5409, 6186, 2943, 3125, 2382, 8947, 9567, 8500, 4133, 2410, 6557, 7725, 2544, 1611, 4613, 6440, 6258, 8268, 6582, 2375, 2823, 7411, 1779, 4286, 5961, 791, 1698, 4918, 9609, 4010, 5605, 1377, 9963, 2033, 8182, 9588, 6480, 7365, 4850, 9950, 4036, 822, 5770, 1564, 6717, 9773, 4040, 7245, 3697, 8446, 3668, 9775, 1887, 7913, 1329, 1041, 611, 5431, 1051, 7821, 8925, 6168, 1419, 2428, 7218, 9007, 6605, 7188, 7440, 4213, 4883, 7331, 4332, 6515, 8348, 5317, 3975, 8609, 6226, 4640, 4188, 256, 9429, 4201, 6878, 3821, 2012, 1716, 2768, 5311, 1629, 7, 7475, 8706, 5568, 6503, 3281, 5286, 8625, 2589, 7274, 6678, 5667, 3786, 3318, 2348, 1310, 872, 7051, 6915, 763, 4524, 8255, 4384, 3609, 3778, 9784, 2644, 5707, 1067, 8459, 9593, 3837, 5352, 1793, 6727, 5093, 6802, 2173, 7414, 7360, 5219, 9490, 1586, 5098, 7009, 743, 6411, 187, 6381, 4046, 328, 7797, 9187, 3969, 8002, 5935, 8994, 5652, 1699, 4529, 4684, 8906, 1313, 9301, 1581, 8408, 903, 6790, 76, 8722, 2729, 4143, 764, 9204, 8214, 6130, 4776, 3113, 9079, 4554, 8841, 5773, 5400, 8984, 7378, 6890, 3319, 437, 395, 5146, 9481, 7539, 6364, 7493, 5831, 8235, 567, 4047, 4901, 8644, 7162, 9661, 8033, 9612, 6332, 8156, 3097, 9474, 9163, 2657, 7590, 8899, 3774, 8320, 9843, 6512, 6840, 2159, 9479, 5773, 7175, 5203, 8190, 5023, 5782, 3959, 4304, 1167, 8945, 310, 1812, 4411, 338, 5026, 6457, 76, 1206, 9708, 7473, 7724, 4065, 1491, 7159, 3272, 3753, 7047, 2558, 7569, 4560, 3208, 5701, 1238, 1014, 7552, 2373, 7308, 4287, 5585, 4126, 2934, 8809, 6027, 3329, 4074, 9004, 8156, 6079, 6664, 5424, 4269, 6339, 2782, 873, 8122, 3187, 4402, 1953, 4385, 5409, 7882, 2921, 3434, 584, 689, 6506, 3389, 7196, 9401, 2823, 4716, 1315, 7716, 6175, 3180, 2951, 2525, 8350, 5917, 1854, 1865, 5256, 4796, 2167, 5263, 1040, 41, 2946, 5621, 7355, 3853, 8603, 984, 8044, 6229, 6955, 5663, 1532, 8096, 1084, 6527, 3694, 1970, 7401, 370, 3145, 4247, 5940, 6396, 5419, 505, 1216, 9358, 7017, 7805, 5372, 8791, 5228, 7384, 4053, 4125, 8972, 6405, 678, 3003, 5082, 1248, 4146, 1882, 7195, 2560, 7599, 8635, 5450, 3431, 5779, 6267, 3309, 4402, 8162, 6767, 3197, 3949, 2500, 9342, 8095, 677, 8022, 2431, 200, 9665, 4791, 367, 9279, 8303, 9782, 4910, 1221, 7557, 4868, 7336, 6654, 1006, 2331, 8555, 8985, 8338, 1042, 9221, 2235, 5091, 5097, 6913, 8097, 7356, 5693, 1345, 4346, 541, 6026, 5725, 7960, 6656, 3657, 4476, 9905, 7010, 8495, 2382, 1329, 8681, 1439, 1321, 5476, 3997, 1561, 9784, 5974, 9714, 5407, 6903, 5916, 8105, 6381, 273, 2716, 869, 1398, 5043, 8999, 3738, 3714, 66, 2379, 8325, 3655, 9550, 3396, 1442, 1198, 1549, 6710, 7162, 2191, 3610, 178, 9323, 711, 9838, 4321, 2401, 122, 402, 9506, 5189, 143, 577, 7357, 9681, 2276, 538, 2230, 1823, 4304, 3987, 3959, 8925, 1534, 2918, 1854, 1870}
	for i:=0; i<len(s);i++{
		var x ListNode
		x.Val=s[i]
		if(nil!=o.Front()){
			a :=o.Front().Value.(ListNode)
			x.Next = &a
		}else {
			x.Next = nil;
		}

		o.PushFront(x)
	}
	i:= o.Front().Value.(ListNode)
	t:=B(&i);
	print(t.Val)
}
*/
